目 录
1. 树与二叉树
1.1 树的基本概念
1.1.1 树的定义
1.1.2 树的常用术语
1.2 二叉树的概述
1.2.1 基本概念
1.2.2 满二叉树定义
1.2.3 完全二叉树定义
1.2.4 单分支树的定义
1.2.5 二叉树的特性
1)特性1:i层最多结点数 2^i
2)特性2:最多结点个数 2^h-1
3)特性3:叶子结点关系 n_0 = n_2 + 1
4)特性4:深度 ?log2n? + 1
5)特性5:判断是否
1.2.6 存储结构
1)顺序存储结构
2)链式存储结构
1.3 二叉树的遍历
1.3.1 概述
1.3.2 遍历方式【重点】
1) 层次遍历
2)先根(序)遍历 DLR
3)中根(序)遍历 LDR
4)后根(序)遍历LRD
5)练习
1.3.3 遍历方式:递归实现【重点】
1)算法:先根(序)遍历 DLR
2)算法:中根(序)遍历 LDR
3)算法:后根(序)遍历LRD
4)动画演示:后根遍历
1.3.4 遍历方式:非递归实现
1)分析:先根(序)遍历 DLR
2)算法:先根(序)遍历 DLR【重点】
3)分析:中根(序)遍历 LDR
4)算法:中根(序)遍历 LDR(了解)
5)分析:后根(序)遍历LRD
6)算法:后根(序)遍历LRD(了解)
1.4 建立二叉树
1.4.1 方式
1.4.2 由先根和中根遍历序列建二叉树【重点】
1)先根和中根原理
2)实例分析
3)练习
4)算法
1.4.3 由后根和中根遍历序列建二叉树【重点】
1)后根和中根原理
2)练习
1.4.4 由标明空子树的先根遍历建立二叉树
1)概述
2)算法
1.4.5 由完全二叉树的顺序存储结构建立二叉链式存储结构
1.5 哈夫曼树及哈夫曼编码
1.5.1 基本概念
1.5.2 最优二叉树(哈夫曼树)【重点】
1.5.3 构建哈夫曼树【重点】
1.5.4 哈夫曼编码【重点】
1.5.5 哈夫曼编码类
1.6 树与森林
1.6.1 转换概述
1.6.2 树转换成二叉树
1.6.3 二叉树转换成树
1.6.4 森林与二叉树互转
1.6.5 树的存储结构
1)双亲链表存储结构
2)孩子链表存储结构
3)双亲孩子链表存储结构
4)孩子兄弟链表存储结构(重点掌握)
1.6.6 树的遍历
1)先根遍历
2)后根遍历
3)层次遍历
1.6.7 森林的遍历
1)先根遍历
2)后根遍历
3)层次遍历
后记
文章详情,请点击下方第2/3/4页