disjoint set

English

Noun

disjoint set (plural disjoint sets)

  1. (mathematics) 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.
    Synonym: union-find disjoint set
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.