Изменения

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

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

19 байт добавлено, 03:41, 9 декабря 2017
Color flip
'''return''' x
</code>
==Color flipПереворот цвета==
В красно-черных деревьях используется такая операция как <tex>color flip</tex>, которая инвертирует цвет данного узла и двух его детей. Она не изменяет количество черных узлов при любом обходе от корня до листьев дерева, но может привести к появлению двух последовательных красных узлов.
288
правок

Навигация