54
правки
Изменения
Нет описания правки
'''n.parent''' {{---}} ссылка на родителя
'''n.sibling''' {{---}} ссылки на "братьев" данной вершины
=== Структура дерева T ===
'''T.root''' {{---}} ссылка на корень дерева
'''T.size''' {{---}} число вершин в дереве
'''T.maxSize''' {{---}} максимальное число вершин в дереве после последней перебалансировки
'''T.hα''' {{---}} вспомогательное значение, вычисляется как: <tex>T.hα = ⌊log1/α (T.size)⌋</tex>
'''T.height''' {{---}} высота дерева
