Изменения

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

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

Нет изменений в размере, 15:31, 18 июня 2018
Переворот цветов
==Переворот цветов==
В красно-черных деревьях используется такая операция как '''Переворот переворот цветов''' , которая инвертирует цвет узла и двух его детей. Она не изменяет количество черных узлов при любом обходе от корня до листьев дерева, но может привести к появлению двух последовательных красных узлов.
[[File: ColorFlip.png|320px|thumb|upright| Переворот цветов]]
Анонимный участник

Навигация