Изменения

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

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

3 байта добавлено, 01:48, 15 июня 2018
Псевдокод
===Псевдокод===
'''void''' deleteMax() :
root = deleteMax(root);
root.color = BLACK;
'''Node''' moveRedLeft(h : '''Node'''):
colorFlip(h);
if (isRed(h.right.left)
'''return''' h;
'''Node''' deleteMax(h : '''Node'''):
if (isRed(h.left))
<span style="color:#008000">//вращаем все 3-вершины вправо</span>
282
правки

Навигация