91
правка
Изменения
Rope
,→Балансировка
[[file:Bamboo.png|800px|Пример вырождения дерева в бамбук.]]
Предлагается хранить его как [[АВЛ-дерево]] и делать соответствующие балансировки. Тогда, так как высота АВЛ-дерева <tex>h = \log{n}</tex>, то асимптотика операций <tex> get, split, delete, insert, merge</tex> будет равна <tex>O(\log{n})</tex>.
==Оптимизации==