Expand description
Implementation of DisjointSets
, to store disjoint sets and provide efficient operations to
merge sets
Structsยง
- Stores disjoint sets and provides efficient operations to merge two sets, and to find a representative member of a set given any member of that set. In this implementation, sets always have at least two members, and can only be formed by the
merge
operation.