數據結構進階——並查集

並查集居然是進階數據結構…我一直覺得他是基礎數據結構來着…（等下！它居然是數據結構！） 這可能是所有進階數據結構裏最簡單簡短簡潔的了。七月份的數據結構專題…那些所謂的可持久化點分治我都還沒看…（後背一涼）。  概念理論 我個人認爲，並查集這個東西，背起來比理解起來真的快多了…跟你扯一大堆沒用的理論…還不如你背那麼幾行代碼來的實在… 走個形式。我們可以將並查集看做集合。初始的時候，每個元素各成一集合

>>阅读原文<<