Изменения
→Разрезание ребра
*Разрежем эйлеров обход дерева по этим парам на 3 части: A1, A2, A3
*Соберем результирующий обход в порядке A1, A3, A2
Чтобы быстро находить места в эйлеровом обходе, которые соответствуют прохождению удаляемого ребра в дереве, будем для каждого ребра в дереве хранить ссылку на те места эйлерова обхода, где последовательно посещаем концы удаляемого ребра.
Так,
==Реализация структуры==