Meanings
plural disjoint sets
- mathematicsA family of sets sharing no elements in common; sets whose intersection is the empty set.
- computerA data structure used to store such sets and perform operations on them efficiently.
Synonyms: union-find disjoint set
Synonyms & antonyms
nounA data structure used to store such sets and perform operations on them efficiently.
Cite this entry
disjoint set. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/disjoint%20set
“disjoint set.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/disjoint%20set. Accessed November 4, 2026.
WatkinsX Dictionary, s.v. “disjoint set,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/disjoint%20set.
Source: disjoint set on Wiktionary, CC BY-SA 4.0.