Union-find
Also known as DSU, Disjoint Set Union, Merge-Find Set, Disjoint-set forest. This is the canonical page; those names redirect here.
Universally abbreviated DSU in competitive programming.
Pairings in the atlas
- Union by rank with path compressioncanonDisjoint-set connectivityfull lesson ▸search-structures
- Union by sizestandardDisjoint-set connectivitysearch-structures
- Path halvingspecialistDisjoint-set connectivitysearch-structures