Изменения

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

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

3 байта добавлено, 01:52, 15 июня 2018
Псевдокод
[[File:MoveRedLeftNoEasy.png|400px|thumb|upright|Перемещение красной ссылки. Сложный случай]]
===Псевдокод===
'''Node''' moveRedLeft(h : '''Node'''):
colorFlip(h);
if (isRed(h.right.left))
'''return''' h;
'''void''' deleteMin():
root = deleteMin(root);
root.color = BLACK;
'''Node''' deleteMin(h : '''Node'''):
<span style="color:#008000">//удаляем узел на нижнем уровне(h должен быть красным по инварианту)</span>
if (h.left == ''null'')
282
правки

Навигация