Изменения

Перейти к: навигация, поиск

Левосторонние красно-чёрные деревья

20 байт добавлено, 15:29, 6 апреля 2018
Переворот цветов
==Переворот цветов==
В красно-черных деревьях используется такая операция как <tex>color flipПереворот цветов</tex>, которая инвертирует цвет узла и двух его детей. Она не изменяет количество черных узлов при любом обходе от корня до листьев дерева, но может привести к появлению двух последовательных красных узлов.
[[File: ColorFlip.png|320px|thumb|upright| Color Flip]]
h.left.color = '''!''' h.left.color
h.right.color = <tex> !</tex> h.right.color
 
==Вставка==
288
правок

Навигация