98
правок
Изменения
→Объединение красно-чёрных деревьев
Т.к. общее время выполнения каждой из операций порядка высоты дерева ,то все они выполняются за <tex>O(\log{n})</tex>.
Рассмотрим привер пример объединения два красно-чёрных дерева и вершины (35):
[[Файл:Merge1.JPG|450px|]]
