Disjoint Sets August 12, 2020 Brendan Lichtler 2-Minute Read A disjoint-set data structure maintains a collection S = {s_1, s_2, … s_k} disjoint sets. We identify each set by a representative.