288
правок
Изменения
→Псевдокод
root.color = BLACK;
'''Node''' moveRedLeft(h : '''Node''' h)
colorFlip(h);
if (isRed(h.right.left)
'''return''' h;
'''Node''' deleteMax(h : '''Node''' h)
if (isRed(h.left))
//вращаем все 3-вершины вправо
h.left = deleteMax(h.left);
//исправление правых красных ссылок и 4-вершин на пути вверх
'''return''' fixUp(h);
==Удаление минимума==
