288
правок
Изменения
→Удаление минимума
Поддерживаем инвариант: вершина или левый ребенок вершины красный.
Заметим, что если левый потомок вершины и левый потомок левого потомка вершины черные, необходимо переместить левого потомка вершины красную ссылку для сохранения инварианта.[[File:MoveRedLeftEasy.png.png |400px|thumb|upright|Перемещение красного потомкакрасной ссылки. Простой случай]][[File:MoveRedLeftNoEasy.png|400px|thumb|upright|Перемещение красного потомкакрасной ссылки. Сложный случай]]
===Псевдокод===
'''Node''' moveRedLeft(Node h)
