數據結構——並查集

一、並查集的定義 　　並查集是一種維護集合的數據結構，它的名字中「並」「查」「集」分別取自 Union（合併）、Find（查找）、Set（集合）這 3 個單詞。也就是說，並查集支持下面兩個操縱：  合併：合併兩個集合。  查找：判斷兩個元素是否在一個集合。　　　　　　 　　並查集的實現就是用一個數組： int father[N]; // 表示元素的父親結點     　　例如

>>阅读原文<<