C++ 并查集算法

目录:

        并查集简介

并查集的三种基本操作

        1、clean:将并查集进行初始化,其祖先是该元素本身。

·      2、find:查询一个元素属于哪个集合。

       3、Merge:合并两个集合。

优化并查集

        1、路径压缩

        2、按秩合并 

带权并查集

扩展域并查集

并查集例题推荐

        洛谷:

你可能感兴趣的:(题解,并查集,算法,数据结构,c++)