Если удаляемый узел имеет один дочерний, то его можно заме-
нить этим дочерним узлом и все же сохранить порядок расположения элементов
дерева. Если узел имеет две дочерних записи, его нужно заменить крайним правым
в левой ветви узлом. Если у этого узла существует левый потомок, то левый пото-
мок также занимает его место.
Поскольку AVL-деревья - это один из видов упорядоченных деревьев, потре-
буется выполнить те же самые шаги. Но после их завершения необходимо прове-
рить баланс дерева. Если найдется узел, где не выполняется свойство AVL, необхо-
димо осуществить соответствующее вращение, чтобы перебалансировать дерево.
Хотя это те же самые вращения, использовавшиеся ранее для вставки узла в дере-
во, рассматриваемые случаи немного отличаются.
Левое вращение
Вращение вправо-влево
Другие типы вращения
Удаление узлов в Delphi
Б-деревья