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