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

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

Самый верхний узел дерева называется

Верхний узел для нижнего узла называется

Вершины дерева, не имеющие потомков, называются

Нетерминальные вершины дерева называются

Две вершины дерева соединяются

Дерево без ветвей с одной вершиной - это

Максимальная степень всех вершин является

Обход двоичного дерева сверху вниз является

Дерево, у которого число вершин в левом и правом поддеревьях отличается не более чем на единицу, является

N элементов можно организовать в бинарное дерево с высотой не более

Если дерево идеально сбалансировано, то для поиска среди N элементов потребуется

Выделенная вершина графа носит название

Число вершин в графе носит название

Раскраска, при которой всякие смежные вершины (смежные ребра) раскрашены в разные цвета, носит название

Орграф, для которого существует покрытие дуг путями, исходящими из входа орграфа, носит название

Произвольное подмножество попарно несмежных ребер графа носит название

Орграф, у которого каждая пара вершин соединена дугой, носит название

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

Дерево с конечным числом вершин носит название

Замкнутый путь в орграфе носит название

Дерево с выделенной вершиной носит название

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

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

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

Вершина с двумя потомками в бинарном дереве называется

Дерево, центр которого состоит из двух смежных вершин, называется

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

Дерево с двумя концевыми вершинами называется

Максимальный связный подграф, не содержащий мостов, носит название

Балансированное по высоте двоичное дерево поиска носит название

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

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

К типам вращения в АВЛ-дереве следует отнести

Сколько операций требует добавление элемента в АВЛ-дерево?

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