中文(简体)
并查数据结构的 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 );