union find c

조합 찾기-c

Union-Find 데이터 구조의 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 );