union-find disjoint sets


Summary

Union-find disjoint sets(UFDS)

  • store disjoint sets
  • union sets or check if two elements are in the same set

Hash table implementation

Concept

UFDS operations

Application

Extra