Изменения

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

Фибоначчиева куча

Нет изменений в размере, 12:58, 10 апреля 2019
Иначе мы присвоим x.parent.child = x, что не то, что нам надо
R.left = L <span style="color:#008000"> // аккуратно удаляем текущую вершину</span>
L.right = R
x.right = x
x.left = x
x.parent.degree--
'''if''' x.parent.child = x <span style="color:#008000"> // чтобы родитель не потерял ссылку на сыновей проверяем: </span>
'''else'''
x.parent.child = x.right
x.right = x
x.left = x
x.parent <tex>= \varnothing</tex>
unionLists(min, x) <span style="color:#008000"> // вставляем наше поддерево в корневой список</span>
Анонимный участник

Навигация