disjoint set

noun — 2 senses

disjoint set

noun
1

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

2

Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences A data structure used to store such sets and perform operations on them efficiently.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.