Для каждой вершины АВЛ-дерева высота его двух поддеревьев различается
(Отметьте один правильный вариант ответа.)
Варианты ответа
не более чем на 1(Верный ответ)
на 1
на 2
Введение в алгоритмы
Похожие вопросы
Операция, которая в случае разницы высот левого и правого поддеревьев АВЛ-дерева равной 2, изменяет связи предок-потомок в поддереве данной вершины так, что разница становится не больше 1, носит название
Две вершины дерева соединяются
Нетерминальные вершины дерева называются
Вершины дерева, не имеющие потомков, называются
При добавлении вершины в АВЛ-дерево, балансировка всех предков добавленной вершины производится
Количество поддеревьев узла носит название
Сортировка несбалансированного дерева с помощью бинарного дерева поиска занимает времени
Величина в бинарном дереве, характеризующая соотношение между весами левого и правого поддеревьев корня, носит название
Высота кучи соответствует
Высота кучи в сортирующем дереве равна