Изменения

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