Изменения

Перейти к: навигация, поиск

Rope

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

Навигация