Изменения

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

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

575 байт добавлено, 17:15, 19 апреля 2018
Удаление максимума
Будем поддерживать инвариант : Для любого узла либо сам узел, либо правый предок узла '''красный'''.
Также,заметимБудем придерживаться тактики , что удалять лист легче, чем внутренний узел.Заметим, что если правый потомок вершины и правый потомок правого потомка вершины черные, необходимо переместить левую красную ссылку вправо для сохранения инварианта.[[minEasy.png|400px|thumb|center| Перемещение красной ссылки. Простой случай]] [[maxHard.png|400px|thumb|center| Перемещение красной ссылки. Сложный случай]] 
===Псевдокод===
'''void''' deleteMax()
282
правки

Навигация