Revision as of 02:40, 4 October 2004 edit Dcoetzee (talk \| contribs) 37,529 edits →External links: Small fix ← Previous edit		Revision as of 03:04, 4 October 2004 edit undo Dcoetzee (talk \| contribs) 37,529 edits m Remove redundancy Next edit →
Line 1: In [[computer science]], a '''disjoint-set data structure''' is a [[data structure]] that assigns each element in a set to one of a number of ~~disjoint (nonoverlapping)~~ groups of elements. A '''union-find algorithm''' is a way of performing two critical operations on such a data structure: * '''Find''': Determine which group a particular element is in. * '''Union''': Combine two groups into a single group.

Disjoint-set data structure: Difference between revisions