6.5 树与等价问题

01树与等价


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

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

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

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

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

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

C语言 | 递归求n的阶乘 mp.weixin.qq.com图标

文章来源: zhuanlan.zhihu.com,作者:,版权归原作者所有,如需转载,请联系作者。

原文链接:zhuanlan.zhihu.com/p/337457628

(完)