Изменения

===Реализация==

[[File:rotateRight.png|400px|thumb|upright|Rotate Right]]

'''Node''' rotateRight( h : '''Node''') :

x = h.left

h.color = RED

'''return''' x

[[File:rotateLeft.png|400px|thumb|upright|Rotate Left]]

'''Node''' rotateLeft( h : '''Node''') :

x = h.right

h.color = RED

'''return''' x

==Переворот цветов==

В красно-черных деревьях используется такая операция как <tex>color flip</tex>, которая инвертирует цвет узла и двух его детей. Она не изменяет количество черных узлов при любом обходе от корня до листьев дерева, но может привести к появлению двух последовательных красных узлов.