==Введение==
'''Динамические деревья''' Для решения задачи о динамической связности (англ.''dynamic treeconnectivity problem'') используются в двух областяхтребуется выполнение следующих операций:......... Нужно поддерживать следующие операции * '''<tex>\mathrm{link(u, w)}</tex>''' {{---}} добавить ребро (u, w) (при условии, что вершины u w принадлежат разным деревьям),
* '''<tex>\mathrm{cut(u, w)}</tex>''' {{---}} разрезать ребро (u, w) (при условии, что ребро (u, w) принадлежит дереву),
* '''<tex>\mathrm{isConnected(u, w)}</tex>''' {{---}} принадлежат ли вершины u и w одной компоненте связности.
