超级会员免费看
本文介绍了如何使用C/C++解决蓝桥杯中的Huffman树构造费用问题，通过找到数列中最小的两个数进行相加并重新插入数列，直至数列只剩下一个数，从而计算总费用。提供了解题思路和完整代码。
💛作者主页：静Yu
🧡简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者
💛社区地址：前端知识交流社区
🧡博主的个人博客：静Yu的个人博客
🧡博主的个人笔记本：前端面试题
个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。
接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。
题目：
Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。
给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：
1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。
2. 重复步骤1，直到{pi}中只剩下一个数。
在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
