Изменения

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

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

3 байта добавлено, 17:31, 19 апреля 2018
Псевдокод
root.color = BLACK;
'''Node''' moveRedLeft(h : '''Node''' h)
colorFlip(h);
if (isRed(h.right.left)
'''return''' h;
'''Node''' deleteMax(h : '''Node''' h)
if (isRed(h.left))
//вращаем все 3-вершины вправо
h.left = deleteMax(h.left);
//исправление правых красных ссылок и 4-вершин на пути вверх
'''return''' fixUp(h);
==Удаление минимума==
288
правок

Навигация