6.5 树与等价问题

01

树与等价

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

2、等价关系是现实世界中广泛存在的一种关系，许多应用问题可以归结为按给定的等价关系划分某集合为等价类，通常称这类问题为等价问题。

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

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

5、由于各子集中的成员均不相同，则实现集合的“并”操作，只要将一棵子集树的根指向另一棵子集树的根即可。

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

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！