668
правок
Изменения
Нет описания правки
* '''min(v)''' - искать минимум на пути от вершины до корня;
* '''add(v, c)''' - прибавлять константу на пути от вершины до корня;
* '''link(u,w)''' - подвешивать одно дерево на другое;
* '''cut(v)''' - отрезать дерево с корнем в вершине v.
Среднее время выполнения каждой операции - <tex>O(log(n))</tex>. Эта структура данных была придумана Робертом Тарьяном и Даниелем Слейтером в 1982 году.
