1.根树 2.根树的周游 3.最优树, Huffman算法 4.最佳前缀码

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）08 克鲁斯克尔算法、管梅谷的破圈法、Prim算法、根树简介

哈尔滨理工大学：《离散数学 Discrete Mathematics》课程教学资源（PPT课件讲稿）23 根树及其应用

§8.1 有向图的基本概念 §8.2 有向路与有向圈 §8.3 有向图的连通性 §8.4 Euler 有向图和 Hamilton 有向图 §8.5 竞赛图 §8.6 根树及其应用

 内容1：树的定义及其性质  内容2：根树以及有序根树的遍历

1.算法思想 范围的过程 首先在整棵树中进行查找,用待查关键字 件值与根结点的关键字值相比较,若等于根结点 基的关键字值,则查找成功;若小于根结点的关 础键字值,则缩小查找范围到左子树;若大于根 结点的关键字值,则缩小查找范围到右子树; 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程,直到找到或查找 范围为空

无向树及其性质 生成树 根树及其应用

无向树及其应用 生成树 根树及其应用

第9章树 9.1无向树 9.2根树及其应用 9.3例题选解

7.1树及其性质 7.2生成树与割集 7.3最小生成树 7.5有根树与二分树 7.6最优树