Изменения

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

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

1 байт добавлено, 16:43, 19 апреля 2018

→‎Псевдокод

Поддерживаем инвариант: вершина или левый ребенок вершины красный.

===Псевдокод===

'''Node''' moveRedLeft(Node h)

colorFlip(h);

if (isRed(h.right.left))

288

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/65048»