Изменения

Перейти к: навигация, поиск

Красно-черное дерево

Нет изменений в размере, 21:27, 24 марта 2012
Преимущество красно-чёрных деревьев
[[Файл:Merge3.jpg‎|550px|]]
== Преимущество Преимущества красно-чёрных деревьев ==
Одно из основных преимуществ красно-чёрных деревьев заключается в том, что оно использует всего 1 бит дополнительной памяти для хранения цвета вершины. Также при вставке выполняется не более <tex>O(1)</tex> вращений.
98
правок

Навигация