并查集的实现

上一篇实现kruskal算法用到了并查集，并大概自说自话地讲了并查集的原理。即只关心是否属于一个集合这个属性，不关心元素之间的关系（并查集看着有根树，确定是连通且无环的），即不关心它们是怎么链接的。ios 一般算法 优化并查集的查询，用到了一种叫作路径压缩的技术。这个听起来很高端，其实没什么。若是以为递归版本很差理解，就使用迭代版本。数组 优化并查集的合并，用到了一种叫作按秩合并的作法，用一个ra

>>阅读原文<<