Изменения

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

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

Нет изменений в размере, 09:51, 28 марта 2019
Нет описания правки
y = вершина, со следующим значением ключа <font color=green>// у нее нет левого ребенка </font>
'''if''' y имеет правого ребенка
ty.right.parent = y.parent
'''if''' y {{---}} корень
root = ty.right
'''else'''
у родителя ссылку на y меняем на ссылку на первого ребенка y
Анонимный участник

Навигация