Union Find

n=5,operations=[{"type":"union","x":0,"y":1},{"type":"union","x":1,"y":2},{"type":"union","x":3,"y":4},{"type":"find","x":2},{"type":"union","x":2,"y":3},{"type":"find","x":0}]

0rootsize: 11rootsize: 12rootsize: 13rootsize: 14rootsize: 1

algomaster.io

Step:Initialize 5 disjoint sets - each element is its own parent

Variable	Value
n	5
currentOperation	None

Variable	Value
componentCount	5

0 / 30

n=5,operations=[{"type":"union","x":0,"y":1},{"type":"union","x":1,"y":2},{"type":"union","x":3,"y":4},{"type":"find","x":2},{"type":"union","x":2,"y":3},{"type":"find","x":0}]

0 / 30

0rootsize: 11rootsize: 12rootsize: 13rootsize: 14rootsize: 1

algomaster.io

Step:Initialize 5 disjoint sets - each element is its own parent