第四讲最优二叉树——哈夫曼树.docVIP

第四讲 最优二叉树——哈夫曼树 目录 第四讲 最优二叉树——哈夫曼树 154 第七章 最优二叉树——哈夫曼树 155 7.1哈夫曼树的基本概念 156 7. 2 哈夫曼树的构造算法 158 7.3哈夫曼树在编码问题中的应用 160 7.4 文件的编码和解码 162 7.5哈夫曼树在判定问题中的应用 162 习题 163  第七章 最优二叉树——哈夫曼树 【 在实际应用中，常常要考虑一个问题：如何设计一棵二叉树，使得执行路径最短，即算法的效率最高。 例7.1快递包裹的邮资问题 假设邮政局的包裹自动测试系统能够测出包裹的重量，如何设计一棵二叉树将包裹根据重量及运距进行分类从而确定邮资。 国内快递包裹资费 单位：元 （2004年1月1日起执行） 运距首重1000克5000克以内续重每500克5001克以上续重500克=500 5.00 2.00 1.00 =1000 500 6.00 2.50 1.30 =1500 1000 7.00 3.00 1.60 =2000 1500 8.00 3.50 1.90 =2500 2000 9.00 4.00 2.20 =3000 2500 10.00 4.50 2.50 =4000 3000 12.00 5.50 3.10 =5000 4000 14.00 6.50 3.70 =6000 5000 16.00 7.