54
правки
Изменения
→Идея
Примечание:
Существует два подхода к балансу дерева, которые дают похожий результат. Первый - задавать <tex>\alpha</tex>. Второй - задать ограничение <tex>q</tex>, большее чем число элементов в дереве (чем больше ограничение, тем более несбалансированным может быть дерево), и следить, чтобы <tex>\log3/2(q)</tex> был больше максимальной глубины дерева. В противном случае, необходимо произвести перебалансировку дерева.
== Свойства ==