并查集中不支持打开请查阅说明操作的是什么

来源：蜘蛛抓取(WebSpider) 时间：2020-05-25 10:10 标签： 不支持打开请查阅说明

本质：一种用于分离集合操作的抽象数据类型能动态地维护和处理集合之间的复杂关系，n个元素实现反复“查”“并”集合元素的操作
“查”操作：1.将每个元素初始父节点设为自己 2.查找一个元素若父节点不为自己，则查找父节点元素 3.递归回来后将得到的祖先点的值赋值给父节点返回父节点的值即为此元素的祖先。
“并”操作：1.将两个元素的祖先节点查找出来 2.若不相同则将第一个元素祖先的父节点赋值为第二个元素的祖先
原理：深喥优先搜索+路径压缩

关于并查集网上已经有许多相應介绍，推荐一篇不错的文章 ；
一个PAT题目应用到并查集的例子：
注：并查集用数组实现比较方便故以下演示代码用set[ ]数组进行储存
并查集嘚三个操作函数，现记录如下：

if(X!=Y)//根不同说明不在同一集合

并查集求pre中有多少个不同的东西時f1,f2要判定大小求畅通路时则不需要

我要回帖

更多关于 不支持打开请查阅说明 的文章

 

随机推荐