数据结构 复习与习题解析（一）.pptVIP

Huffman树的构造过程 * * 给定权值集w={2,3,4,7,8,9},试构造关于w的的一颗哈夫曼树，并求其带权路径长度WPL。 7 8 15 9 2 3 5 4 9 18 7 8 15 9 2 3 5 4 9 18 33 WPL= (2+3) × 4 + 4× 3 + 9× 2 + (7+8) × 2 =80 【例题】T={(a,2),(b,3),(c,4),(d,7),(e,9)}为带权字符集，试构造关于该字符集的一颗哈夫曼树，求其加权路径长度WPL、T中每个字符的哈曼夫编码和哈夫曼编码的平均长度。 2 3 4 7 9 Huffman编码过程 T={(a,2),(b,3),(c,4),(d,7),(e,9)}为带权字符集，试构造关于该字符集的一颗哈夫曼树，求其加权路径长度WPL、T中每个字符的哈曼夫编码和哈夫曼编码的平均长度。 2 3 4 7 9 2 3 5 T={(a,2),(b,3),(c,4),(d,7),(e,9)}为带权字符集，试构造关于该字符集的一颗哈夫曼树，求其加权路径长度WPL、T中每个字符的哈曼夫编码和哈夫曼编码的平均长度。 2 3 4 7 9 2 3 5 T={(a,2),(b,3),(c,4),(d,7),(e,9)}为带权字符集，试构造关于该字符集的一颗哈夫曼树，求其加权路径长度WPL、T中每个字符的哈曼夫编码和哈夫曼编码的平均长度。 2 3 4