qq_52115728的博客

原创 2021-07-27数据结构——并查集

并查集：将编号分别为1-n的n个对象划分成为不相交的集合，在每个集合中，选择其中某个元素代表所在的集合。在这个集合中，并查集的操作有初始化、合并、查找。 并查集常用于不想交集合的合并问题 并查集的操作实现： （1）初始化：定义数组int s[]是以结点i为元素的并查集，i表示值，s[i]表示集合 （2）合并：在并查集s中，把结点1合并到结点2中，再次查找结点1的集是2，再递归查找结点2的集是2.然后把元素2的集2合并到结点3的集3，此时结点1、2、3属于一个集。再可以这样重复下去。。。 （3）查找：采用递归