Disjoint-set data structure: Difference between revisions

Content deleted Content added
Dcoetzee (talk | contribs)
m Remove self-link
Line 96:
 
* Chapter 21, ''Introduction to Algorithms'', 2nd ed. Cormen, Leiserson, Rivest, Stein. ISBN 0262032937.
 
== External links ==
 
* [http://research.compaq.com/SRC/zeus/unionfind.html Compaq Research: Zeus: Animation of Union-Find Algorithms]
* [http://www.cs.unm.edu/~rlpm/499/uf.html Java applet: A Graphical Union-Find Implementation], by Rory L. P. McGuire
* [http://www.cs.rutgers.edu/~chvatal/notes/uf.html The abstract data type Union-Find ], a simple C implementation by Vašek Chvátal
* ''[http://citeseer.ist.psu.edu/anderson94waitfree.html Wait-free Parallel Algorithms for the Union-Find Problem]'', a [[1994]] paper by Richard J. Anderson and Heather Woll describing a parallelized version of Union-Find that never needs to block
* [http://gont.pld.org.pl/ Gont], a little-known programming language with Union-Find in its standard library
 
 
[[Category:Data structures]]
[[Category:Algorithms]]