并查集
Posted 今人不见古时月,今月曾经照古人
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了并查集相关的知识,希望对你有一定的参考价值。
并查集是一种多叉树,用于处理一些不相交集合的合并与查询问题。 初始化 每个结点单独作为一个集合。 查询 求元素所在集合的代表元素,即根结点。 合并 将两个元素所在的集合合并为一个集合。 合并之前,应先判断两个元素是否属于同一集合,用上面的查询来实现。 实现流程 动态集合中每一个元素由一个对象来表示,
Lo问我为什么看星星。我觉得银河和代码是同一种东西,这也是一种回答。————Co
以上是关于并查集的主要内容,如果未能解决你的问题,请参考以下文章