Изменения

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

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

Нет изменений в размере, 22:58, 13 марта 2018
Нет описания правки
==Переворот цветов==
[[File: ColorFlip.png|350px320px|thumb|upright| Color Flip]]
В красно-черных деревьях используется такая операция как <tex>color flip</tex>, которая инвертирует цвет узла и двух его детей. Она не изменяет количество черных узлов при любом обходе от корня до листьев дерева, но может привести к появлению двух последовательных красных узлов.
288
правок

Навигация