Изменения
→Структура вершины n
Коэффициeнт <tex>\alpha</tex> — это число в диапазоне от <tex>[0.5; 1)</tex>, определяющее требуемую степень качества балансировки дерева.
{{Определение
|definition=Некоторая вершина <tex>x</tex> называется '''<tex>\alpha</tex>-сбалансированной по весу''', если <tex>\mathtt{weight(left[x]) } \leqslant \alpha \cdot \mathtt{weight(x)}</tex> и <tex>\mathtt{weight(right[x]) } \leqslant \alpha \cdot \mathtt{weight(x)}</tex>.}}
Перед тем как приступить к работе с деревом, выбирается параметр <tex>\alpha</tex> в диапазоне <tex>[0.5; 1)</tex>. Также нужно завести две переменные для хранения текущих значений <tex>\mathtt {weight[T]}</tex> и <tex>\mathtt{maxweight[T]}</tex> и обнулить их.
=== Структура вершины n ===
'''n.keystruct''' Node: '''T''' key <font color=green> //значение в вершине </font> '''n.leftNode''' left <font color=green> //левый ребенок вершины </font> '''n.rightNode''' right <font color=green> //правый ребенок вершины </font> '''n.heightNode''' height <font color=green> //высота поддерева данной вершины </font> '''n.depthNode''' depth <font color=green> //глубина вершины </font> '''n.parentNode''' parent <font color=green> //ссылка на родителя </font> '''n.siblingNode''' sibling <font color=green> //ссылки на "братьев" данной вершины </font>
=== Поиск элемента ===
