Groups
Category
Centroid decomposition splits a tree into levels by repeatedly removing a centroid so that each remaining component is at most half the size.
A binary trie (also called a bitwise trie) stores numbers by their binary bits, branching on 0/1 at each level.