144
правки
Изменения
→Свойства
* 2-3 дерево - сливаемое дерево
* Все пути от корня до любого листа имеют одинаковую длину
* Высота 2-3 дерева лежит между <tex> \log_{2} n </tex> и <tex> \log_{2} n </tex>, где <tex> n </tex> - количество элементов в дереве.
Поэтому операции над ним выполняются за время <tex>O(\log{n})</tex>.
== Операции ==
