算法基础--并查集（含路径压缩，按秩合并，删除操作）

并查集 定义 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并 作用 维护一个无向图的连通性，判断n个点m条边时最少加多少边可以连通所有点 判断在一个无向图中，两点间加边是否会产生环（最小生成树克鲁斯卡尔中有用到） 维护集合等操作 等等

>>阅读原文<<