Изменения

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

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

204 байта добавлено, 12:24, 14 марта 2018
Удаление
*Использование <tex>flipColor</tex> и <tex>rotate</tex> сохраняют баланс черной связи.
* Необходимо исправить правые красные связи и устранить узлы с <tex>4-</tex>я потомками
//Исправление правых красных связей
'''Node''' fixUp(h : '''Node'''){
'''if''' (isRed(h.right))
h = rotateLeft(h);
//Вращение <tex>red-red</tex> пары
'''if''' (isRed(h.left) '''&&''' isRed(h.left.left))
h = rotateRight(h);
//Балансировка узла с <tex>4</tex>-я потомками
'''if''' (isRed(h.left) '''&&''' isRed(h.right))
colorFlip(h);
288
правок

Навигация