数据结构之树和二叉树.pptxVIP

第六章 树和二叉树6.1 树的类型定义6.2 二叉树的类型定义6.3 二叉树的存储结构6.4 二叉树的遍历6.5 线索二叉树6.6 树和森林的表示方法6.7 树和森林的遍历6.8 哈夫曼树与哈夫曼编码6.1树的类型定义数据对象 D：D是具有相同特性的数据元素的集合。 数据关系 R： 若D为空集，则称为空树 。 否则: (1) 在D中存在唯一的称为根的数据元素root； (2) 当n1时，其余结点可分为m (m0)个互 不相交的有限集T1, T2, …, Tm，其中每一 棵子集本身又是一棵符合本定义的树， 称为根root的子树。 基本操作：查 找 类 插 入 类删 除 类查找类： Root(T) // 求树的根结点 Value(T, cur_e) // 求当前结点的元素值 Parent(T, cur_e) // 求当前结点的双亲结点LeftChild(T, cur_e) // 求当前结点的最左孩子 RightSibling(T, cur_e) // 求当前结点的右兄弟TreeEmpty(T) // 判定树是否为空树 TreeDepth(T) // 求树的深度TraverseTree( T, Visit() ) // 遍历插入类：InitTree(T) // 初始化置空树 CreateTree(T, definition) // 按定义构造树Assign(