算法導論第21章：並查集

算法分析的一個約定 MAKE-SET的次數爲n算法 MAKE-SET、FIND-SET、UNION的總次數爲m優化 不相交數據集合的鏈表實現 鏈表表示一個集合，結點表示一個元素。每一個結點都有指向頭節點的指針，頭結點指向集合的表明元。指針 MAKE-SET（x）：建立一個只有一個結點的鏈表【O(1)】code FIND-SET（x）：元素的結點指向頭節點，再指向表明元 【O(1)】io UNION

>>阅读原文<<