union find c

serikat-temukan-c

Implementasi C dari struktur data union-find (dengan set sebagai pohon). Implementasi ini menampilkan kompresi jalur dan penyatuan berdasarkan peringkat, sehingga waktu diamortisasi per operasi adalah O(alpha(n)).

Fungsi

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