98
правок
Изменения
→Объединение красно-чёрных деревьев
[[Файл:Merge2.jpg|400px|]]
Далее прверяемпроверяем: не наришили нарушили ли мы свойства красно-чёрного дерева. Т.к. прсутствует присутствует нарушение (у красной вершины есть красный сын), то перекрасим вершины и сделаем поворот:
[[Файл:Merge3.jpg|550px|]]