Why it matters
Top trees generalize link-cut. Understanding shapes advanced tree structures.
Advertisement
The architecture
Cluster decomposition.
Merge / split clusters via ops.
Log n height.
Advertisement
How it works end to end
Alstrup et al. 1997.
Handle vertex + edge updates.
Applications: dynamic algorithms + minor testing.