DU/F Operation

• Find(i) - follow pointer to root and return the root.

• Union(i,j) - assuming i and j roots, point i to j.

1

2

3

4

5

6

7

Union(1,7)

Previous slide

Next slide

Back to first slide

View graphic version