Union By Rank
Everything on SkillVeris tagged Union By Rank — collected across the glossary, study notes, blog, and cheat sheets.
2 resources across 1 library
Interview Questions(2)
What is Union-Find (Disjoint Set Union)?
Union-Find, or Disjoint Set Union (DSU), is a data structure that tracks a collection of non-overlapping sets and answers "are these two elements in the same g…
What is a Disjoint Set Union with Path Compression?
A Disjoint Set Union (also called Union-Find) tracks a collection of non-overlapping sets, supporting find (which set does an element belong to) and union (mer…