DisjointSet is a C++ library that provides a disjoint-set data structure implementation.
It uses the rank heuristic and path compression to offer near-constant-time operations.
Features:
- easy to use
- easy to install (header-only and no external dependency)
- very simple
- fast