Изменения

[[Файл:Merge3.jpg‎|550px|]]

Одно из основных преимуществ красно-чёрных деревьев заключается в том, что оно использует всего 1 бит дополнительной памяти для хранения цвета вершины. Также при вставке выполняется не более <tex>O(1)</tex> вращений.