樹與等價問題——並查集

文章目錄 1.等價類的定義 2. 等價類的求法 3.等價類的實現 3.1 MFSet的形式定義 3.2 MFSet類型定義 3.3 查找和並操作實現 3.4 並操作的優化 3.5 查找操作的優化（路徑壓縮） 4.並查集的應用 參考資料 1.等價類的定義 在離散數學中，等價類的定義是： 如果集合S中的關係R是自反的、對稱的和傳遞的，則稱它是一個等價關係。 集合S上的關係R可定義爲，集合SXS的笛卡爾

>>阅读原文<<