Изменения

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

[[File: ColorFlip.png|400px|thumb|upright| Color Flip]]

'''void''' flipColors( h : '''Node''' h) :

h.color = '''!''' h.color

h.left.color = '''!''' h.left.color

h.right.color = <tex> !</tex> h.right.color

==Методы==

'''void''' insert( '''key''' : Key, '''value''' : Value ):

root = insert(root, key, value)

root.color = BLACK

'''Node''' insert( h : '''Node''', key : '''Key''', value : '''Value'''):

'''if''' h == ''null''

h = rotateRight(h)

'''return''' ''h''

'''Value''' search(key : '''Key'''):

'''Node''' x = root

x = x.right

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

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