Heavy-light decomposition

Also known as HLD, Heavy path decomposition. This is the canonical page; those names redirect here.

Pairings in the atlas

standalonecanonTree path queries graphs-structure

Rivals: other methods for the same problems

Centroid decomposition

Where it sits

graphs-structure · Graph Algorithms