UNION using Up-Trees

To merge to subsets, make the root of one up-tree point to the root of the other.

UNION(a, f)

i

h

b

f

g

e

d

a

Previous slide

Next slide

Back to first slide

View graphic version