Union-Find
Listed inUnion-FindData Structures & Algorithmson
Disjoint sets with path compression — connectivity, cycle detection, and Kruskal in near-constant time.
Intermediate6 minDraft
#structures
Disjoint sets with path compression — connectivity, cycle detection, and Kruskal in near-constant time.
1 article
Listed inUnion-FindData Structures & Algorithmson
Disjoint sets with path compression — connectivity, cycle detection, and Kruskal in near-constant time.