The UNION-FIND Abstract Data Type

• Variation on the mathematical set

• Supports managing a dynamic equivalence relation

• Can be implemented with lists, trees, etc.

Next slide

Back to first slide

View graphic version