96
правок
Изменения
м
→Обозначения и Определения
Перед тем как приступить к работе с деревом, выбирается параметр <tex>\alpha</tex> в диапазоне <tex>[0.5; 1)</tex>. Также нужно завести две переменные для хранения текущих значений <tex>\mathtt {weight[T]}</tex> и <tex>\mathtt{maxweight[T]}</tex> и обнулить их.
== Структура вершины n ==
'''n.key''' <font color=green> //значение в вершине </font>
'''n.left''' <font color=green> //левый ребенок вершины </font>
'''n.right''' <font color=green> //правый ребенок вершины </font>
'''n.height''' <font color=green> //высота поддерева данной вершины </font>
'''n.depth''' <font color=green> //глубина вершины </font>
'''n.parent''' <font color=green> //ссылка на родителя </font>
'''n.sibling''' <font color=green> //ссылки на "братьев" данной вершины </font>
=== Поиск элемента ===
