並查集詳解

並查集的實現原理也比較簡單，就是使用樹來表示集合，樹的每一個節點就表示集合中的一個元素，樹根對應的元素就是該集合的表明php 並查集由一個整數型的數組和兩個函數構成。數組pre[]記錄了每一個點的前導點是什麼，函數find是查找，join是合併。html int pre[1000 ]; for(i=1;i<=N;i++) //初始化 每一個節點的都認爲本身是根節點,有一個指向

>>阅读原文<<