Изменения

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

Красно-черное дерево

1 байт добавлено, 07:57, 28 марта 2012

→‎Удаление вершины

[[Файл:D_4.png|390px|]]

* Если у брата правый ребёнок чёрный,а левый красный, то перекрашиваем брата и его левого сына и делаем вращение.

[[Файл:D_5.png|390px|]]

98

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/20082»