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