288
правок
Изменения
→Удаление максимума
Заметим, что если правый потомок вершины и правый потомок правого потомка вершины черные, необходимо переместить левую красную ссылку вправо для сохранения инварианта.
[[minEasy.png|400px|thumb|center| Перемещение красной ссылки. Простой случай]]
[[maxHardmixHard.png|400px|thumb|center| Перемещение красной ссылки. Сложный случай]]
===Псевдокод===