Dynamic trees
3 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Dynamic forest connectivityDynamic tree aggregationDynamic tree path queries
search-structures
- Link-cut treestandalonestandardsearch-structures
- Euler tour treestandalonespecialistsearch-structures
- Top treestandalonespecialistsearch-structures