Изменения

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

Scapegoat Tree

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

Навигация