摘要： 并查集定义 并查集是一种用来处理不相交集合的树状数据结构。 用途 顾名思义，并查集主要有两个作用 1.并： 合并不相交的集合 2.查:：查找集合的代表元素,用来检测集合是否相交。 一些非常常见的算法，如最小生成树，最近公共祖先等，都用到了并查集。 代表元 代表元是集合中用来代表整个集合某个原始，例如 阅读全文