Изменения

'''if''' isRed(h.left) '''&&''' isRed(h.left.left)

h = rotateRight(h)

x = x.right

'''return''' ''null''

==Удаление==

*Использование <tex>flipColor</tex> и <tex>rotate</tex> сохраняют баланс черной связи.