disjoint set

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:
Wikipedia

Noun[edit]

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