Union-Find / Disjoint Sets — Estructuras de Datos
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
Paso 1:Comenzar con seis conjuntos separados. Cada elemento es su propio padre y cada rango es 0.