Disjoint-set data structure: Difference between revisions

Revision as of 05:43, 18 October 2004

Revision as of 00:58, 15 November 2004

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