离散数学——树思维导图

前言

这是当初学习离散数学时整理的笔记大纲，其中包含了自己对于一些知识点的体悟。现将其放在这里作为备份，也希望能够对你有所帮助。

当初记录这些笔记只是为了在复习时更快地找到对应的知识点。因此，这篇文章最多只能帮助大家回顾基础知识。

通常来说，离散数学考试的难度主要在于涉及的知识点数量繁多，而不是知识点的深度。因此，在考前最重要的是了解每个知识点的概念和简单运用，这样基本上就能通过考试。当然，为了以防万一，在看完这个系列之后可以尝试做一些对应的题目。

内容

大纲

认识树
树的模型
树的应用
二元搜索树
决策树
前缀码

无向树
定义
树的性质
性质应用

生成树
引入
定义
生成树算法
破圈法和避圈法
生成树的广度优先搜索算法

应用

最小生成树
引入
定义
算法
kruskal算法
Prim算法

根树
有向树和根树
倒置法
家族关系
K元树
二元有序树
满k元树的性质

根树的遍历
遍历问题
二元树的遍历
表达式的记法
前缀形式
后缀形式
二义性

根树的遍历

最优树和哈夫曼算法
引入
前缀码
用二元树产生二元前缀码

最优树
哈夫曼算法
前缀码构造

参考

笔记来自【电子科大】离散数学 王丽杰