Изменения
→Псевдокод
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)