Union-Find (Disjoint Set Union) — Interactive Visualization

Click MakeSet n to create n singleton sets, then Union and Find.
n: 0
Sets: 0
Mode: naive
Find steps: 0
Links: 0
node root (representative) walking up found root find path

Operation Log