Изменения

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

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

5 байт убрано, 01:46, 15 июня 2018
Удаление
*После удаления необходимо исправить правые красные связи и устранить узлы с <tex>4--</tex>я потомками
<span style="color:#008000">//Исправление правых красных связей</span>
'''Node''' fixUp(h : '''Node'''){
'''if''' (isRed(h.right))
h = rotateLeft(h);
colorFlip(h);
'''return''' h;
}
===Удаление максимума===
288
правок

Навигация