Union-Find / Disjoint Set Union (DSU) Explained
Learn the union-find data structure with union by rank and path compression, why it runs in near-O(1) amortized, and how it powers Kruskal and islands.
·6 min read · #dsa#union-find#intermediate
#union-find
1 post.