健指算法（二）模擬網絡連通檢查（按秩歸併&路徑壓縮）

本來打算寫多線程ThreadLocal的源碼的，爲什麼突然轉來寫一篇關於並查集的日誌，因爲最近在改自己以前寫的代碼時，發現很多地方可以改寫得更好，對於我來說，平時除了開發自己喜歡的軟件外，最大的樂趣就是優化以前寫過的代碼，這次就來總結下當初寫的並查集的兩種優化算法：按秩歸併和路徑壓縮。 例子是模擬網絡連通檢查，是這樣一個問題，假設網絡中分佈着各個結點，這些結點可以是主機或是路由器，它們之間有的可以

>>阅读原文<<