Path Compression

• On a Find operation point all the nodes on the search path directly to the root.

1

2

3

4

5

6

7

1

2

3

4

5

6

7

Find(6)

Previous slide

Next slide

Back to first slide

View graphic version