Disjoint-set data structure: Difference between revisions

Content deleted Content added
Dcoetzee (talk | contribs)
m History: ital -> bold
Dcoetzee (talk | contribs)
External links: Small fix
Line 98:
* [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 AThe 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