最优二叉树——哈夫曼树.pdfVIP

最优二叉树——哈夫曼树 【引入】 在实际应用中，常常要考虑一个问题：如何设计一棵二叉树，使得执行路径最短，即 算法的效率最高。 例 7.1 快递包裹的邮资问题 假设邮政局的包裹自动测试系统能够测出包裹的重量，如何设计一棵二叉树将包裹根 据重量及运距进行分类从而确定邮资。 国内快递包裹资费 单位：元 （2004 年 1 月 1 日起执行） 5000 克