Disjoint-set data structure on:
[Wikipedia]
[Google]
[Amazon]
In
In computer science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to practical disciplines (includin ...
, a disjoint-set data structure, also called a union–find data structure or merge–find set, is a data structure
In computer science, a data structure is a data organization, management, and storage format that is usually chosen for Efficiency, efficient Data access, access to data. More precisely, a data structure is a collection of data values, the rel ...
that stores a collection of disjoint
Disjoint may refer to:
*Disjoint sets, sets with no common elements
*Mutual exclusivity, the impossibility of a pair of propositions both being true
See also
*Disjoint union
*Disjoint-set data structure
{{disambig