离散数学与组合数学-05树

本文为离散数据与组合数学电子科技大学王丽杰老师的课程笔记，详细视频参考 【电子科技大学】离散数学（上） 王丽杰 【电子科技大学】离散数学（下） 王丽杰 latex的离散数学写法参考： 离散数学与组合数学-01

离散数学公式 !符号 代码 含义

\wedge 且

\vee 或

\cap 交

\cup 并

\subseteq 子集

\nsubseteq 不是子集

\subset 真子集

\not\subset 不是真子集

\in 属于

\not\in 不属于

\leftrightarrow 等价

\Leftrightarrow 等值

\neg或\lnot 非

\mathbb{R} 实数集

\mathbb{Z} 整数集

\varnothing 空集

\forall 对任意的

\exists 存在

\geq大于等于

\leq 小于等于

下标的输入命令是：

x_{内容} 上标的输入命令式：

x^2 空格 \quad

R\mkern-10.5mu/ 数值越大，斜杆越往字母左侧移动

离散数学与组合数学-05树

5.1 认识树

5.1.1 树的模型

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

5.1.2 树的应用

在这里插入图片描述

在这里插入图片描述

5.2 无向树

5.2.1 定义

在这里插入图片描述

在这里插入图片描述

5.2.2 树的性质

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

5.2.3 性质应用

在这里插入图片描述

在这里插入图片描述

5.3 生成树

5.3.1 引入

在这里插入图片描述

5.3.2 定义

在这里插入图片描述

在这里插入图片描述

5.3.3 算法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

5.3.4 应用

在这里插入图片描述

5.4 最小生成树

5.4.1 引入

在这里插入图片描述

5.4.2 定义

在这里插入图片描述

5.4.3 算法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

5.5 根树

5.5.1 根数定义

在这里插入图片描述

5.5.2 倒置法

在这里插入图片描述

5.5.3 树的家族关系

在这里插入图片描述

5.5.4 k元树

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

5.6 根树的遍历

5.6.1 遍历问题

在这里插入图片描述

5.6.2 二元树的遍历

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

5.6.3 表达式的记法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

5.6.3 根数的遍历

在这里插入图片描述

5.7 最优树与哈夫曼算法

在这里插入图片描述

5.7.1 前缀码

在这里插入图片描述

在这里插入图片描述

5.7.2 最优树

在这里插入图片描述

5.7.3 哈夫曼算法

在这里插入图片描述

在这里插入图片描述

5.7.4 应用

在这里插入图片描述

在这里插入图片描述