Изменения

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

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

3 байта добавлено, 18:28, 15 мая 2015
Вставка элемента
[[Файл:Untitled-1.png|200px]]
2. "Дядя" чёрный. Если выполнить только перекрашивание, то может нарушиться постоянство чёрной высоты дерева по всем ветвям. Поэтому выполняем поворот. Если добавляемый узел был правым потомком, то необходимо сначала выполнить левое вращение, которое сделает его левым потомком. Таким образом, свойство <tex>3</tex> и постоянство черной высоты сохраняются.
[[Файл:Untitled-2.png|250px|]]
577
правок

Навигация