Disjoint sets and connectivity
5 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Disjoint-set connectivity
search-structures
- Union-findUnion by rank with path compressioncanonfull lesson ▸search-structures
- Union-findUnion by sizestandardsearch-structures
- Union-findPath halvingspecialistsearch-structures
- Quick-findEager component relabelingspecialistsearch-structures
- Quick-unionstandalonespecialistsearch-structures