算法學習--Union-Find算法

Union-Find算法有它的實際用途。多用於動態連通的應用場景。算法 Union-Find算法是：給出兩個節點，判斷它們是否連通，若是連通，是不須要給出具體的路徑的 數組 舉兩個例子做爲主要表現：函數 一、在網路鏈接中，當發現沒有鏈接的兩個節點，能夠把他們鏈接起來，一旦節點都鏈接起來，又能把多餘的線拆除，這時候能夠採用Union-Find算法思想；優化 二、參考編譯器在編譯一個變量時，額外聲明多

>>阅读原文<<