最优二叉树哈夫曼树.doc

最优二叉树哈夫曼树【重点与难点】1 带权二叉树与哈夫曼树基本概念；2 构造哈夫曼树；3 哈夫曼编码及其算法实现。【引入】在实际应用中，常常要考虑一个问题：如何设计一棵二叉树，使得执行路径最短，即算法的效率最高。例7.1快递包裹的邮资问题假设邮政局的包裹自动测试系统能够测出包裹的重量，如何设计一棵二叉树将包裹根据重量及运距进行分类从而确定邮资。国内快递包裹资费 单位：元（2004年1月1日起执行）运距（公里）首重1000克5000克以内续重每500克5001克以上续重每500克=5005.002.001.005006.002.501.3010007.003.001.6015008.003.501.9020009.004.002.20250010.004.502.50300012.005.503.10