並查集(Union-Find)算法介紹

本文主要介紹解決動態連通性一類問題的一種算法，使用到了一種叫作並查集的數據結構，稱爲Union-Find。java 更多的信息能夠參考Algorithms 一書的Section 1.5，實際上本文也就是基於它的一篇讀後感吧。算法 原文中更多的是給出一些結論，我嘗試給出一些思路上的過程，即爲何要使用這個方法，而不是別的什麼方法。我以爲這個可能更加有意義一些，相比於記下一些結論。編程 關於動態連通性數

>>阅读原文<<