【算法基礎】並查集的原理及使用

文章目錄 並查集概述 並查集優化 1. 路徑壓縮 2. 按秩合併 並查集使用 參考 並查集概述 並查集是一種常用的算法，其主要是一種將相關元素放入同一集合的思想。 並查集的使用中主要有兩個步驟：合併、查找。 合併：將相關元素合併，底層實現主要爲數組或哈希表，將相關元素的根結點指向同一節點。 查找：查找兩個元素是否在同一集合，查找其根結點是否相同即可。 類似於上圖中的「門派」劃分，在同一門派下即處於

>>阅读原文<<