Revision as of 00:58, 4 October 2004 edit Dcoetzee (talk \| contribs) 37,529 edits m →Disjoint-set forests: space ← Previous edit		Revision as of 00:59, 4 October 2004 edit undo Dcoetzee (talk \| contribs) 37,529 edits →Disjoint-set forests: bold Next edit →
Line 42: '''function''' Union(x, y) '''if''' x.rank > y.rank y.parent := x '''else if''' x.rank < y.rank x.parent := y '''else if''' x.rank = y.rank y.parent := x x.rank := x.rank + 1

Disjoint-set data structure: Difference between revisions