Изменения

В первом случае динамические деревья позволяют построить эффективные алгоритмы для задачи о поиске максимального потока.

В динамическом графе периодически происходят изменения: появляются и исчезают ребра, меняются их веса. Изменения нужно быстро обрабатывать, а также уметь проверять связность, искать диаметр. Динамические деревья являются инструментом, который позволяет легко решать эти задачи. Динамические деревья особенно эффективны, когда нужно работать с большими деревьями и большим количеством запросов '''link''' и '''cut'''.

* '''min(v)''' {{---}} искать минимум на пути от вершины до корня;

* '''add(v, c)''' {{---}} прибавлять константу на пути от вершины до корня;