《啊哈！算法》之並查集

並查集經過一個一維數組來實現，其本質是維護一個森林。剛開始的時候，森林的每一個點都是孤立的，每一個人都是本身的王，也能夠理解爲每一個點就是一顆只有一個結點的樹，以後經過一些條件，逐漸將這些樹合併成一棵大樹。web 其實合併的過程就是一個「認爹的過程」。在這個過程當中，要遵照「靠左」原則和」擒賊先擒王「原則（這裏靠左或者靠右都並沒有大礙，但一旦選擇一個原則，便要一直遵循）數組 在每次判斷兩個結點是否

>>阅读原文<<