Изменения
→Исправление правых красных связей
<span style="color:#008000">// Исправление правых красных связей</span>
'''Node''' fixUp(h : '''Node''')
'''if''' (isRed(h.right))
h = rotateLeft(h)
<span style="color:#008000">// Вращение <tex>2</tex>-ой красной пары пары</span>
'''if''' (isRed(h.left) '''&&''' isRed(h.left.left))
h = rotateRight(h)
<span style="color:#008000">// Балансировка узла с <tex>4</tex>-я потомками</span>
'''if''' (isRed(h.left) '''&&''' isRed(h.right))
colorFlip(h)
'''return''' ''h''
