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 queue is a First-In-First-Out (FIFO) line where you add at the back and remove from the front in O(1) time.