並查集的實現

上一篇實現kruskal算法用到了並查集，並大概自說自話地講了並查集的原理。即只關心是否屬於一個集合這個屬性，不關心元素之間的關係（並查集看着有根樹，確定是連通且無環的），即不關心它們是怎麼鏈接的。ios 一般算法 優化並查集的查詢，用到了一種叫作路徑壓縮的技術。這個聽起來很高端，其實沒什麼。若是以爲遞歸版本很差理解，就使用迭代版本。數組 優化並查集的合併，用到了一種叫作按秩合併的作法，用一個ra

>>阅读原文<<