union-find-0.2: Efficient union and equivalence testing of sets.

union-find-0.2: Efficient union and equivalence testing of sets.

The Union/Find algorithm implements these operations in (effectively) constant-time:

  1. Check whether two elements are in the same equivalence class.
  2. Create a union of two equivalence classes.
  3. Look up the descriptor of the equivalence class.

Signatures

Modules