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