Алгоритм на псевдокоде

BR (p: pVertex, Уменьшение: boolean)

IF (p→Bal = 1) p→Bal := 0

ELSEIF (p→Bal = 0) p→Bal := -1, Уменьш := ЛОЖЬ

ELSEIF (p→Bal = -1)

IF (p→Left→Bal ≤ 0) <LL1 - поворот>

ELSE <LR - поворот> FI

FI

 

 

 

Рисунок 47 Три случая при удалении вершины правого (для BR) поддерева

При добавлении вершины не может быть случая, когда p→left→Bal = 0, поэтому LL – поворот необходимо изменить, чтобы учесть эту ситуацию.