Изменения

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

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

Нет изменений в размере, 20:54, 24 марта 2012
Объединение красно-чёрных деревьев
Далее прверяем: не наришили ли мы свойства красно-чёрного дерева. Т.к. прсутствует нарушение (у красной вершины есть красный сын), то перекрасим вершины и сделаем поворот:
[[Файл:Merge3.JPG‎jpg‎|450px|]]
== Преимущество красно-чёрных деревьев ==
98
правок

Навигация