Union

a

c

g

h

d

b

e

f

i

union(a,c)

a

d

b

e

c

f

g

h

i

11

10

9

8

12

Just hang one root from the other!

runtime:

Previous slide

Next slide

Back to first slide

View graphic version