Изменения

Предлагается хранить его как [[АВЛ-дерево]] и делать соответствующие балансировки. Тогда , так как высота АВЛ-дерева <tex>h = \log{n}</tex> , то асимптотика операций <tex> get, split, delete, insert</tex> будет равна <tex>O(\log{n})</tex>.