Up-Tree Example

A forest of up-trees can represent the subsets for the UNION-FIND ADT.

i

h

b

f

c

g

e

d

a

{ { a, d, e, g}, { c }, { f, g, h, i } }

Previous slide

Next slide

Back to first slide

View graphic version