大话数据结构笔记——第六章 树
1 树的定义
1)结点分类
2)结点间关系
3)树的其他相关概念
2 树的抽象数据类型
3 树的存储结构
1)双亲表示法
改进一
改进二
思考
2)孩子表示法
方案一
方案二
改进一
改进二
3)孩子兄弟表示法
4 二叉树的定义
1)二叉树的特点
2)特殊二叉树
5 二叉树的性质
1)二叉树性质1
2)二叉树性质2
3)二叉树性质3
4)二叉树性质4
5)二叉树性质5
6 二叉树的存储结构
1)二叉树的顺序存储结构
2)二叉链表
7 遍历二叉树
1)二叉树遍历原理
2)二叉树遍历方法
3)前序遍历算法
4)中序遍历算法
5)后序遍历算法
6)推导遍历结果
8 二叉树的建立
9 线索二叉树
1)线索二叉树原理
结点结构
2)线索二叉树结构实现
线索化的过程就是在遍历过程中修改空指针的过程。
10 树、森林与二叉树的转换
1)树转换为二叉树
2)森林转换为二叉树
3)二叉树转换为树
4)二叉树转换为森林
5)树与森林的遍历
11 赫夫曼树及其应用
1)赫夫曼树
2)赫夫曼树定义与原理
3)赫夫曼编码
12 总结
