6.5 樹與等價問題

6.5 樹與等價問題

古代的劍客們與

對手相逢時，無

論對手多麼強大，

明知不敵，也要亮出本身的劍！

01

樹與等價

一、在離散數學中，對等價關係和等價類的定義是：若是結合S中的關係R是自反的、對稱的和傳遞的，則稱它爲一個等價關係。

二、等價關係是現實世界中普遍存在的一種關係，許多應用問題能夠歸結爲按給定的等價關係劃分某集合爲等價類，一般稱這類問題爲等價問題。

三、以集合爲基礎（結構）的抽象數據類型可用多種實現方法，如用位向量表示集合或用有序表表示集合等。

四、如何高效地實現以集合爲基礎的抽象數據類型，則取決於該集合的大小以及對此集合所進行的操做。

五、因爲各子集中的成員均不相同，則實現集合的「並」操做，只要將一棵子集樹的根指向另外一棵子集樹的根便可。

六、完成找某個成員所在集合的操做，只要從該成員結點出發，順鏈而進，直至找到樹的根結點爲止。

若是您以爲本篇文章對您有做用，請轉發給更多的人，點一下好看就是對小編的最大支持！

有時候，正是那些意想不到之人，成就了無人能成之事。
——圖靈