Изменения

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

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

2 байта добавлено, 14:08, 20 июня 2018
Псевдокод
h = rotateRight(h)
<span style="color:#008000">// поддерживаем инвариант (h должен быть красным)</span>
'''if''' (h.right == '''null''') return ''null''
<span style="color:#008000">// заимствуем у брата если необходимо</span>
'''if''' !isRed(h.right) '''&&''' !isRed(h.right.left)
Анонимный участник

Навигация