Изменения

Перейти к: навигация, поиск

Деревья Эйлерова обхода

25 байт добавлено, 16:01, 4 декабря 2016
Изменение корня дерева (переподвешивание)
[[Файл:Tour13.png |thumb|320px|center]]
Для переподвешивания (англ.''rerooting'') необходимо:
*Разбить эйлеров обход на три части <tex>S1 </tex>, <tex>H</tex>, и <tex>S2 </tex>, где <tex>H</tex> состоит из вершин между первым и последним вхождением нового корня <tex>h</tex>.
*Удалить первую вершину в <tex>S1 </tex>.
635
правок

Навигация