Изменения

Перейти к: навигация, поиск

Взвешенное дерево

36 байт добавлено, 15:15, 22 июня 2017
м
Обозначения и Определения
Коэффици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>.}}
96
правок

Навигация