Изменения

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

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

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

Навигация