並查集(Union-Find)算法詳解

並查集（Union-Find）是解決動態連通性問題的一類很是高效的數據結構。本文中，我將盡我所能用最簡單，最清晰的邏輯展現出並查集的構造過程，同時還將對其中的關鍵步驟給出相應的Python代碼。node 動態連通性 能夠想象一張地圖上有不少點，有些點之間是有道路相互聯通的，而有些點則沒有。若是咱們如今要從點A走向點B，那麼一個關鍵的問題就是判斷咱們可否從A走到B呢？換句話說，A和B是不是連通的。這

>>阅读原文<<