二叉树的建立和历具体内容先生成一棵二叉树,再用中.pptVIP

第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 }在机内存储形式为: 小结：哈夫曼树及其应用 上机实验说明：设字符集为26个英文字母，其出现频度如下表所示。 本 章 小 结 * * 方案一：二叉树的建立和遍历 具体内容：先生成一棵二叉树，再用中序遍历方式打印每个结点值，并统计其叶子结点的个数。 方案二：哈夫曼树的建立和编码器的实现 具体内容：先生成一棵哈夫曼树，再打印各字符对应的哈夫曼编码。 方案三：哈夫曼编/译码器的设计与实现 具体内容：参见严题集P149 实习5.2要求，或参见自测卷 第二次上机内容预告： （三个方案由易到难，可自选，