Union-Find

Tracks disjoint components with path compression and union by rank.

Learn with an interactive visualization

Category: Other topics. Complexity: Nearly O(1) amortized.

Tracks disjoint components with path compression and union by rank. Interactive visualization, Java and C++ code, operations, complexity, and a complete…