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