Revision as of 00:59, 4 October 2004 edit Dcoetzee (talk \| contribs) 37,529 edits →Disjoint-set forests: bold ← Previous edit		Revision as of 01:02, 4 October 2004 edit undo Dcoetzee (talk \| contribs) 37,529 edits →Disjoint-set forests: comments in Find code Next edit →
Line 54: '''function''' Find(x) p := x '''while''' p.parent ≠ '''null''' ''// Find root p := p.parent root := p p := x '''while''' p ≠ root ''// Update parents next := p.parent p.parent := root

Disjoint-set data structure: Difference between revisions