FIND using Up-Trees
To determine the representative element for x, start at the node for x and follow the links to the root of x’s up-tree.
FIND(h) = f
i
h
b
f
Previous slide
Next slide
Back to first slide
View graphic version