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. Jun 18, 2026 ·6 min read · #dsa#union-find#intermediate