Изменения
→Изменение корня дерева (переподвешивание)
Для переподвешивания необходимо:
*Разбить эйлеров обход на три части <tex>S_1 S1 </tex>, <tex>H</tex>, и <tex>S_2 S2 </tex>, где <tex>H</tex> состоит из вершин между первым и последним вхождением нового корня <tex>h</tex>.*Удалить первую вершину в <tex>S_1 S1 </tex>.*Соединить в следующем порядке: <tex>H</tex>, <tex>S_2 S2 </tex>, <tex>S_1 S1 </tex>.
*Добавить <tex>\{h\}</tex> в конец последовательности.
