Room for Improvement: Path Compression

While we’re finding e,

could we do anything else?

• Points everything along the path of a find to the root

• Reduces the height of the entire access path to 1

f

g

h

a

b

c

i

d

e

Path compression!

Previous slide

Next slide

Back to first slide

View graphic version