树转为二叉树的方法.pptVIP

第6章 树和二叉树（ Tree Binary Tree ） 提前介绍：二叉树的应用 6.5 Huffman树及其应用 Huffman树简介： 构造霍夫曼树的基本思想： 构造Huffman树的步骤： 操作要点2：按左0右1对Huffman树的所有分支编号！ 例2（严题集6.26③）：假设用于通信的电文仅由8个字母 {a, b, c, d, e, f, g, h} 构成，它们在电文中出现的概率分别为{ 0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10}，试为这8个字母设计哈夫曼编码。如果用0～7的二进制编码方案又如何？ 为清晰起见，重新排序为:w={2, 3, 6, 7, 10, 19, 21, 32} 对应的哈夫曼编码（左0右1）： 哈夫曼译码 译码过程是分解电文中字符串，从根出发，按字母‘0’或‘1’确定找左孩子或右孩子，（即遇‘0’向左，遇‘1’向右）直到叶子结点，便求得该子串相应的子串。 例3（实验二方案3）：设字符集为26个英文字母，其出现频度如下表所示。 小结：哈夫曼树及其应用 怎样生成Huffman树？ 步骤如下： 二叉树小结 本章小结 * 6.1 树的基本概念 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.5 赫夫曼树及其应用 平衡树—— 排序树—— 字典树—— 带权树—