Union-Find (Disjoint Set Union / DSU) Interactive Visualizer
Union-Find (Disjoint Set Union) maintains a partition of elements into disjoint sets with near-constant O(alpha(n)) find and union operations using path compression and union by rank/size.
Study Union-Find (Disjoint Set Union / DSU) Explanation · View Multi-Language Code · All Algorithms