Изменения
→Псевдокод
h = rotateRight(h)
<span style="color:#008000">// поддерживаем инвариант (h должен быть красным)</span>
'''if''' (h.right == ''null'')
return ''null''
<span style="color:#008000">// заимствуем у брата если необходимо</span>