Изменения

Перейти к: навигация, поиск

Левосторонние красно-чёрные деревья

10 байт добавлено, 17:19, 19 апреля 2018
Удаление максимума
Заметим, что если правый потомок вершины и правый потомок правого потомка вершины черные, необходимо переместить левую красную ссылку вправо для сохранения инварианта.
[[File:MinEasy.png|400px|thumb|right| Перемещение красной ссылки. Простой случай]]
[[File:MinHard.png|400px|thumb|right| Перемещение красной ссылки. Сложный случай]]
===Псевдокод===
282
правки

Навигация