A way to decompose a tree into clusters which allows efficient operations on tree—like link, cut, query path, query subtree, search for a vertex.
TODO: write more about clusters and stuff
Related
link-cut tree: a light-weight alternative of top trees for when only path operations are needed.
Applications
Self-adjusting Top Tree
Splay Top Tree
Online Dynamic Connectivity