算法1之並查集

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

>>阅读原文<<