Disjoint Set (Union-Find) — Tracking Connected Groups

Near-constant-time union and find with path compression and union by rank — the backbone of connectivity and cycle detection.