C++高級數據結構算法 | 並查集（Union Find、Disjoint Sets）

關於並查集，推薦一篇很是好的博文《超有愛的並查集》，不足的是隻使用了並查集兩個主要優化中的"路徑壓縮"優化，其中代碼主要採用迭代的方式，其實不少狀況下采用遞歸的寫法要易懂不少。本文將基於C++實現並查集並使用「按秩合併」和」路徑壓縮「優化並查集。html 文章目錄 並查集的基本概念 並查集的基本結構 並查集森林及基本操做實現 並查集的兩種優化 按秩合併 路徑壓縮 題目示例 並查集的基本概念 並查集

>>阅读原文<<