union find c

Union-Find-c

C-Implementierung der Union-Find-Datenstruktur (mit Mengen als Bäumen). Diese Implementierung bietet Pfadkomprimierung und Vereinigung nach Rang, daher beträgt die amortisierte Zeit pro Operation O(alpha(n)).

Funktionen

 union_find_elem_t * make_set ( void * element );
union_find_elem_t * find ( union_find_elem_t * element );
union_find_elem_t * merge ( union_find_elem_t * a , union_find_elem_t * b );