288
правок
Изменения
→Переворот цветов
В красно-черных деревьях используется такая операция как '''Переворот цветов''' , которая инвертирует цвет узла и двух его детей. Она не изменяет количество черных узлов при любом обходе от корня до листьев дерева, но может привести к появлению двух последовательных красных узлов.
[[File: ColorFlip.png|320px|thumb|upright| Color FlipПереворот цветов]]
'''void''' flipColors( h : '''Node''' h) :
