Изменения

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

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

106 байт добавлено, 13:17, 10 марта 2012
cascadingCut
[[File:Каскадное вырезание.png|thumb|500px|Пример каскадного вырезания]]
Перед вызовом каскадного вырезания нам известно, что перед этим мы удалили удаляли ли ребенка у этой вершины. Если у вершины до этого не удаляли дочерний узел (<tex> x.mark == false </tex>), то мы ставим помечаем эту пометку вершину (<tex> x.mark = true </tex> ) и заканчиваемпрекращаем выполнение операции. В противном случае применяем операцию <tex>cut</tex> для текущей вершины и запускаем каскадное вырезание от родителя.
'''Пример'''
403
правки

Навигация