54
правки
Изменения
Нет описания правки
* В некоторых случаях операции модификации занимают <tex>O(n)</tex>, хотя из амортизированная сложность - <tex>O(\log n)</tex>.
* За счет отсутствия необходимости хранить дополнительные данные в вершинах данное дерево оптимальнее остальных по памяти.
== Структура ==
=== Структура вершины n ===
'''n.key''' {{---}} значение в вершине
'''n.left''' {{---}} левый ребенок вершины
'''n.right''' {{---}} правый ребенок вершины
'''n.height''' {{---}} высота поддерева данной вершины
'''n.depth''' {{---}} глубина вершины
'''n.parent''' {{---}} ссылка на родителя
'''n.sibling''' {{---}} ссылки на "братьев" данной вершины
== Операции ==
