【数据结构】第五章 树与二叉树
文章目录
-
-
- 知识体系
- 5.1 树的基本概念
-
- 5.1.1 树的定义
- 5.1.2 基本术语
- 5.1.3 树的性质
- 5.2 二叉树的概念
-
- 5.2.1 二叉树的定义和主要特性
- 5.2.2 二叉树的存储结构
- 5.3 二叉树的遍历和线索二叉树
-
- 5.3.1 二叉树的遍历
- 5.3.2 线索二叉树
- 5.4 树、森林
-
- 5.4.1 树的存储结构
- 5.4.2 树、森林与二叉树的转换
- 5.4.3 树和森林的遍历
- 5.5 树与二叉树的应用
-
- 5.5.1 哈夫曼树和哈夫曼编码
- 5.5.2 并查集
-
知识体系
5.1 树的基本概念
5.1.1 树的定义
5.1.2 基本术语
5.1.3 树的性质
5.2 二叉树的概念
5.2.1 二叉树的定义和主要特性
5.2.2 二叉树的存储结构
5.3 二叉树的遍历和线索二叉树
5.3.1 二叉树的遍历
5.3.2 线索二叉树
5.4 树、森林
5.4.1 树的存储结构
5.4.2 树、森林与二叉树的转换
5.4.3 树和森林的遍历
5.5 树与二叉树的应用
5.5.1 哈夫曼树和哈夫曼编码
5.5.2 并查集
