disjoint set

disjoint set (plural disjoint sets)

  1. (math) A family of sets sharing no elements in common; sets whose intersection is the empty set.
  2. (computer science) A data structure used to store such sets and perform operations on them efficiently.
    Synonyms: union-find disjoint set

This text is extracted from the Wiktionary and it is available under the CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.003
Offline English dictionary