Next: Up: Previous:

Disjoint Sets as Forest of Trees

Idea: Represent disjoint sets as a forest of trees.

$\psfig{figure=figures/f15-2.ps}$

Representatives are roots

x = parent(x)

Next: Up: Previous: