Изменения

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

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

603 байта добавлено, 19:53, 22 марта 2012
Свойства
# Оба потомка каждого красного узла — черные.
# Всякий простой путь от данного узла до любого листового узла, являющегося его потомком, содержит одинаковое число черных узлов.
 
Преимущество красно-черных деревьев состоит в том, что процедура восстановления более простая. Во многих случаях она ограничивается перекрашиванием вершин. В ней также могут выполняться операции вращения вершины влево и вправо, но число вращений может быть не больше двух при добавлении элемента и не больше трёх при удалении.
== Высота красно-черного дерева ==
98
правок

Навигация