База ответов ИНТУИТ

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

<<- Назад к вопросам

При добавлении вершины в АВЛ-дерево, балансировка всех предков добавленной вершины производится

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

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