6.5 树与等价问题

6.5 树与等价问题

古代的剑客们与

对手相逢时，无

论对手多么强大，

明知不敌，也要亮出本身的剑！

01

树与等价

一、在离散数学中，对等价关系和等价类的定义是：若是结合S中的关系R是自反的、对称的和传递的，则称它为一个等价关系。

二、等价关系是现实世界中普遍存在的一种关系，许多应用问题能够归结为按给定的等价关系划分某集合为等价类，一般称这类问题为等价问题。

三、以集合为基础（结构）的抽象数据类型可用多种实现方法，如用位向量表示集合或用有序表表示集合等。

四、如何高效地实现以集合为基础的抽象数据类型，则取决于该集合的大小以及对此集合所进行的操做。

五、因为各子集中的成员均不相同，则实现集合的“并”操做，只要将一棵子集树的根指向另外一棵子集树的根便可。

六、完成找某个成员所在集合的操做，只要从该成员结点出发，顺链而进，直至找到树的根结点为止。

若是您以为本篇文章对您有做用，请转发给更多的人，点一下好看就是对小编的最大支持！

有时候，正是那些意想不到之人，成就了无人能成之事。
——图灵