不相交集（並查集）

文章目錄 概念 概念 不相交集（disjoint set），又稱並查集，其概念來自於等價類。等價類的一些基礎知識如下： 關係R：對於集合S中每對元素（a,b）,a R b爲true或者false。若a R b爲true，則說a與b有關係。 等價關係：關係R是集合S上的等價關係，當且僅當：R是對稱的（symmetric）、自反的（reflexive）、傳遞的（transitive）。 — 對稱：a

>>阅读原文<<