288
правок
Изменения
→Исправление правых красных связей
*После удаления необходимо исправить правые красные связи и устранить узлы с <tex>4--</tex>я потомками
<span style="color:#008000">//Исправление правых красных связей</span>
'''Node''' fixUp(h : '''Node''') :
'''if''' (isRed(h.right))
h = rotateLeft(h);
'''if''' (isRed(h.left) '''&&''' isRed(h.right))
colorFlip(h);
'''return''' h;
===Удаление максимума===
