next up previous
Next: Up: Previous:

Representation

A disjoint set is a data structure S = \(\{S_1, .., S_k\}\), or a collection of disjoint dynamic sets.



Each set has a representative element, which never changes unless unioned with another set.


next up previous
Next: Up: Previous: