Disjoint-set data structure: Difference between revisions

Revision as of 00:40, 4 October 2004

Revision as of 00:41, 4 October 2004

Line 54:

* [http://www.cs.rutgers.edu/~chvatal/notes/uf.html 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