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