УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»

Применение деревьев для представления строковой информации

© 2008 Д.С. Абдрашитов

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Магистерская диссертация
Исходные коды

Аннотация

Цель работы - исследовать возможность эффективного представления строковых данных. В работе поставлена и решена задача разработки метода представления строковой информации, обеспечивающего для каждой из стандартных строковых операций время выполнения, асимптотически не превышающего времени выполнения этой операции для любого другого метода более чем в логарифм раз.