91
правка
Изменения
Rope
,Нет описания правки
Так как данные операции используют только <tex>split</tex> и <tex>merge</tex> то асимптотика времени их работы <tex>O(h)</tex>, где <tex>h</tex> - высота дерева.
==Литература==
*[[wikipedia:en:Rope_(data_structure)|Википедия - Rope]]
*[http://habrahabr.ru/post/144736/ Ropes — быстрые строки]
*[http://citeseer.ist.psu.edu/viewdoc/download?doi=10.1.1.14.9450&rep=rep1&type=pdf Ropes: an Alternative to Strings]
