数据结构 chapter 8(5) 树和二叉树 等价问题.pptVIP

森林法改进2的算法分析 操作　 时间效率 操作执行次数 Find O(log2+m/nn) m Union O(1) n-1 　将所有元素合并到一个集合：O(n+mlog2+m/nn) 森林法改进1+改进2的算法分析 操作　 时间效率 操作执行次数 Find O(l) m Union O(1) n-1 　将所有元素合并到一个集合：O(m+n) 作业11 算法设计题 1、实现FindPathCompress（）函数功能，该函数在查找的同时实现路径压缩，将深层结点移近根结点。 2、实现UnionRank（）函数功能，该函数实现按秩进行合并的算法，其中的查找操作调用第一步的函数。 离散数学 等价关系 　　设mathR/math是集合mathA/math上的一个二元关系，若mathR/math满足： 　　自反性：math\forall x \in A,~~(x, x) \in R/math 　　对称性：math\forall x, y \in A,~~(x, y) \in R ~~ \implies ~~(y, x) \in R/math 　　传递性：math\forall x, y, z \in A, Luruiqi((x, y) \in R \wedge (y, z) \in R)~~\implies~~(x, z) \in R/math 　　则称mathR/math是定义在m