Изменения
→Объединение красно-чёрных деревьев
Т.к. общее время выполнения каждой из операций порядка высоты дерева ,то все они выполняются за <tex>O(\log{n})</tex>.
Привер объединения два красно-чёрных дерева и вершины 35:
== Преимущество красно-чёрных деревьев ==
