Up-Trees

• Review of the UNION-FIND ADT

• Straight implementation with Up-Trees

• Path compression

• Worst-case analysis

• Applications

Next slide

Back to first slide

View graphic version