并查集基础c加加版.pptx
1.概论定义并查集是一种树型的数据结构用于处理一些不相交集合的合并及查询问题即所谓的并查.比如说我们可以用并查集来判断一个森林中有几棵树某个节点是否属于某棵树等.主要构成并查集主要由一个整型数组pre和两个函数find join构成.数组pre记录了每个点的前驱节点是谁函数find x用于查找指定节点x属于哪个集合函数join xy用于合并两个节点x和y.作用并查集的主要作用是求连通分支数如果一个图中所有点都存在可达关系直接或间接相连则此图的连通分支数为1如果此图有两大子图各自全部可达则此图的连通分支数为22.并查集的现实意义故事引入话说在江湖中散落着各式各样的大侠他们怀揣着各自的理想和信仰在江湖中奔波.或是追求武林至尊或是远离红尘或是居庙堂之高或是处江湖之远.尽管大多数人都安分地在做自己但总有些人会因为彼此的信仰不同而聚众斗oin xy的执行逻辑如下1寻找x的代表元即教主2寻找y的
暂无评论