Groups
Category
A Virtual Tree (Auxiliary Tree) compresses a large tree into a much smaller tree that contains only the k important nodes and the LCAs needed to keep them connected.
Centroid decomposition splits a tree into levels by repeatedly removing a centroid so that each remaining component is at most half the size.