Изменения
→Вырезание
'''if''' x.parent.child = x <span style="color:#008000"> // чтобы родитель не потерял ссылку на сыновей проверяем: </span>
'''if''' x.right = x. <span style="color:#008000"> // если узел который мы вырезаем содержится в родителе, то меняем его на соседний</span>
x.parent.child <tex>= \varnothing</tex> <span style="color:#008000"> // иначе у родителтя родителя больше нет детей</span>
'''else'''
x.parent.child = x.right
unionLists(min, x) <span style="color:#008000"> // вставляем наше поддерево в корневой список</span>
</code>
===== Каскадное вырезание =====
Перед вызовом каскадного вырезания нам известно, удаляли ли ребенка у этой вершины. Если у вершины до этого не удаляли дочерний узел (<tex> x.mark = false </tex>), то мы помечаем эту вершину (<tex> x.mark = true </tex>) и прекращаем выполнение операции. В противном случае применяем операцию <tex>\mathrm {cut}</tex> для текущей вершины и запускаем каскадное вырезание от родителя.
