第06章树D.ppt

第6章 树和二叉树（Tree Binary Tree） 先介绍二叉树的典型应用 什么是平衡二叉树（ 又称AVL 树）？ 什么是二叉排序树？ 什么是带权树？ 6.5 Huffman树及其应用 一、 Huffman树（最优二叉树） 树的带权路径长度如何计算？ 1. 构造Huffman树的基本思想： 2. 构造Huffman树的步骤（即Huffman算法）： 具体操作步骤： step2：按左“0”右“1” 对Huffman树的所有分支编号 二、Huffman编码 如何编程实现Huffman编码？ 如何编程实现Huffman编码？ (续前)再求出n个字符的Huffman编码HC Huffman编码举例 w={ 7, 19, 2, 6, 32, 3, 21, 10 }在机内存储形式为: 小结：哈夫曼树及其应用 本 章 小 结 * * 一：二叉树的建立和遍历 具体内容：先生成一棵二叉树，再用中序遍历方式打印每个结点值，并统计其叶子结点的个数。 二：哈夫曼树的建立和编码器的实现(选做) 具体内容：先生成一棵哈夫曼树，再打印各字符对应的哈夫曼编码。 第二次上机内容预告： 第6章?? 树和二叉树 作业 第一次作业：6.7 6.15 6.17 6.19 6.27 6.29 第二次作业：6.26 6.42 6.43 6.47 6.49 6.1