算法---------------認識並查集

    並查集可使用 數組，鏈表實現，可是複雜度較高。好比一個集合的數據都存儲在一個數組或者鏈表中，那麼查找元素是否在該鏈表就是一個數組遍歷的過程，進行集合的並集也就成了將一個數組中的元素賦值到另外一個數組中，不管是查找仍是合併，他的複雜度都是趨於O（N）的。node      較爲合理的方法是使用HashMap表示集合狀態，咱們給每個集合設置一個頭部節點。HashMap中 key表示該節點，va

>>阅读原文<<