disjoint set

English dictionary entry

Meanings

noun
  1. A family of sets sharing no elements in common; sets whose intersection is the empty set.
  2. A data structure used to store such sets and perform operations on them efficiently.

Pronunciation

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-disjoint set.wav

Word forms

disjoint set disjoint sets

Synonyms

union-find disjoint set
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.