数据结构——并查集

一、并查集的定义 　　并查集是一种维护集合的数据结构，它的名字中“并”“查”“集”分别取自 Union（合并）、Find（查找）、Set（集合）这 3 个单词。也就是说，并查集支持下面两个操纵：  合并：合并两个集合。  查找：判断两个元素是否在一个集合。　　　　　　 　　并查集的实现就是用一个数组： int father[N]; // 表示元素的父亲结点     　　例如

>>阅读原文<<