并查集（disjoint set）的实现及应用

这里有一篇十分精彩、生动的 并查集详解 (转)；web “朋友的朋友就是朋友”⇒ 传递性，创建连通关系 disjoint set，并查集（一种集合），也叫不相交集，同时也是一种树型的数据结构；用于处理一些不相交集合（Disjoint Sets）的合并（merge）及查询（find）问题。经常在使用中以森林来表示。集就是让每一个元素构成一个单元素的集合，也就是按必定顺序将属于同一组的元素所在的集合合

>>阅读原文<<