disjoint set

noun

A family of sets sharing no elements in common; sets whose intersection is the empty set.

Similar
union-find disjoint set

Meanings

noundisjoint set (plural disjoint sets)

plural disjoint sets

  1. mathematicsA family of sets sharing no elements in common; sets whose intersection is the empty set.
  2. 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.

Similar
union-find disjoint set
Cite this entry
APA

disjoint set. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/disjoint%20set

MLA

“disjoint set.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/disjoint%20set. Accessed November 4, 2026.

Chicago

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.