算法1之並查集

算法1之並查集 並查集：即包含 合併集合 和 查找集合中的元素 兩種操作的樹型數據結構， 並、查、集 三個字已經涵蓋了其功能。常常在使用中以森林來表示。 一、並查集思想 1.1 算法思想 如果將集合中的元素當成是樹上的不同的節點，那麼，判斷兩個元素是否屬於同一個集合的問題，就變成了他們所在樹的根是否爲同一根的問題。 1.2 路徑壓縮 同一棵樹存在不同的枝幹，枝幹上有不同層次的葉節點（即我們所說的元

>>阅读原文<<