主要介绍了c++并查集优化（基于size和rank），文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

基于size的优化是指：当我们在指定由谁连接谁的时候，size数组维护的是当前集合中元素的个数，让数据少的指向数据多的集合中 基于rank的优化是指：当我们在指定由谁连接谁的时候，rank数组维护的是当前集合中树的高度，让高度低的集合指向高度高的集合 运行时间是差不多的： 基于size的代码： UnionFind3.h #ifndef UNION_FIND3_H_ #define UNION_FIND3_H_ #include #include namespace UF3 { class