哈夫曼编码和合并果子问题 结论:哈夫曼编码中哈夫曼树的构建和合并果子是一样的 分析 哈夫曼树构建:实现最优变长编码 概率最大字符编码长度最长;概率最低字符编码长度最短从待选列表中,每次选取概率最低的两个,构建新结点作为其父结点,依次从底向上建树 合并果子:体力值总消耗最小 每次选择果子数量最小的两堆进行合并,依次合并直至最后成为一堆,即可保证总消耗最少 总结 果子数量等价于哈夫曼树中字符的概率,构建和合并的逻辑是一样的,均可应用最小堆的数据结构实现。