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

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

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

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

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

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