Disjoint Set Union/Find ADT
Union/Find operations
- create
- destroy
- union
- find
-
-
Disjoint set equivalence property: every element of a DS U/F structure belongs to exactly one set
Dynamic equivalence property: the set of an element can change after execution of a union