Find

a

c

g

h

d

b

e

f

i

find(f)

find(e)

a

d

b

e

c

f

g

h

i

11

10

7

9

8

12

Just traverse to the root!

runtime:

Previous slide

Next slide

Back to first slide

View graphic version