Union-Find / Disjoint Sets — Data Structures
Union-Find / Disjoint Sets
make_set(0..5)
0
rank 0
parent 0
1
rank 0
parent 1
2
rank 0
parent 2
3
rank 0
parent 3
4
rank 0
parent 4
5
rank 0
parent 5
Step 1:Start with six separate sets. Every item is its own parent and every rank is 0.