Введение в алгоритмы

Операция, которая в случае разницы высот левого и правого поддеревьев АВЛ-дерева равной 2, изменяет связи предок-потомок в поддереве данной вершины так, что разница становится не больше 1, носит название

(Отметьте один правильный вариант ответа.)

Варианты ответа

модификация

терминация

балансировка(Верный ответ)

Похожие вопросы

Величина в бинарном дереве, характеризующая соотношение между весами левого и правого поддеревьев корня, носит название

Для каждой вершины АВЛ-дерева высота его двух поддеревьев различается

Количество поддеревьев узла носит название

Удаление ветви дерева носит название

Совокупность всех листьев дерева носит название

Любой узел дерева, имеющий потомков, носит название

Подмножество графа, в котором любые две вершины смежные, носит название

Число ребер в мультиграфе, соединяющих две данные вершины, носит название

Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название

Корневой баланс вершины, рассматриваемой как корень соответствующего поддерева, носит название