6.1树的类型定义6.2 二叉树的类型定义6.3二叉树的存储结构6.4二叉树的遍历6.5线索二叉树6.6树和森林的表示方法6.7树和森林的遍历6.8哈夫曼树与哈夫曼编码
6.1 树的类型定义 6.2 二叉树的类型定义 6.3 二叉树的存储结构 6.4 二叉树的遍历 6.5 线索二叉树 6.6 树和森林的表示方法 6.7 树和森林的遍历 6.8 哈夫曼树与哈夫曼编码
6.1树的类型定义
6.1 树的类型定义
数据对象D：D是具有相同特性的数据元素的集合数据关系R：若D为空集，则称为空树。否则：(1）在D中存在唯一的称为根的数据元素root；(2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集Ti,T2，…,Tm，其中每一棵子集本身又是一棵符合本定义的树，称为根roo的子树
数据对象 D： D是具有相同特性的数据元素的集合。 若D为空集，则称为空树。 否则: (1) 在D中存在唯一的称为根的数据元素root； (2) 当n>1时，其余结点可分为m (m>0)个互 不相交的有限集T1 , T2 , ., Tm，其中每一 棵子集本身又是一棵符合本定义的树， 称为根root的子树。 数据关系 R：
例如：AcDBJFGHEKLMA( B(E, F(K, L),, C(G), ,(H, I, J(M)树根TiT3T2
A B C D E F G H I J K L M A( B(E, F(K, L)), C(G), D(H, I, J(M)) ) 树根 T1 T2 T3 例如:
基本操作：查找类插入类删除类
基本操作： 查 找 类 插 入 类 删 除 类