Курсовая работа: Реализация АВЛ–деревьев через классы объектно–ориентированного программирования

{

tree->balanceFactor = leftheavy;

reviseBalanceFactor = 1;

}

// вставка слева от узла, перевешивающего вправо

// узел станет сбалансированным (случай 2)

else

{

tree->balanceFactor = balanced;

reviseBalanceFactor = 0;

}

}

Else

// перебалансировка не требуется. не опрашивать предыдущие узлы

reviseBalanceFactor = 0;

}

// иначе рекурсивно спускаться по правому поддереву

else if (newNode->data < tree->data)

{

AVLInsert(tree->Right(), newNode, rebalanceCurrNode);

// проверить, нужно ли корректировать balanceFactor

if (rebalanceCurrNode)

{

// вставка справа от узла, перевешивающего вправо. будет нарушено

// условие сбалансированности; выполнить поворот (случай 3)

if (tree->balanceFactor == rightheavy)

UpdateRightTree(tree, reviseBalanceFactor);

// вставка справа от сбалансированного узла

// узел станет перевешивать вправо (случай 1)