Linki zewnętrzne

Rory L. P. McGuire, Java applet: A Graphical Union-Find Implementation Vašek Chvátal, The abstract data type Union-Find, prosta implementacja w C Rafał Nowak, Union-Find – notatki i implementacja Sprawdź własną implementację na SPOJ-u. Bernard A. Galler and Michael J. Fisher. An improved equivalence algorithm. Communications of the ACM, Volume 7, Issue 5 (May 1964), 301-303. Pierwsza praca o implementacji przez las zbiorów rozłącznych. ACM Digital Library Zvi Galil and Giuseppe F. Italiano, Data structures and algorithms for disjoint set union problems, ACM Computing Surveys, Volume 23, Issue 3 (September 1991), 319-344. ACM Digital Library

Kategoria:Struktury danych Kategoria:Algorytmy