union-find-0.2: Efficient union and equivalence testing of sets.
The Union/Find algorithm implements these operations in (effectively) constant-time:
- Check whether two elements are in the same equivalence class.
- Create a union of two equivalence classes.
- Look up the descriptor of the equivalence class.
Modules
- Control
- Monad
- Data