635
правок
Изменения
→Изменение корня дерева (переподвешивание)
===Изменение корня дерева (переподвешивание)===
[[Файл:Tour3.png |thumb|400px|center|Пример ]]
Для переподвешивания необходимо:
*Разбить последовательность на три части S₁, R, и S₂, где R состоит из вершин между первым и последним вхождением нового корня r.
*Удалить первую вершину в S₁.
[[Файл:Proba.png |thumb|400px|center|Пример ]]
===Связывание деревьев===
