union find c

聯合查找-c

並查資料結構的 C 實作（集合作為樹）。此實作具有路徑壓縮和按等級並集的特點，因此每個操作的平攤時間為 O(alpha(n))。

功能

 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 );