C语言（codeblocks）数据结构哈夫曼树

鱼弦：优快云内容合伙人、优快云新星导师、51CTO(Top红人+专家博主) 、github开源爱好者（go-zero源码二次开发、游戏后端架构 https://github.com/Peakchen）

哈夫曼树（Huffman Tree）是一种常用的数据结构，用于实现数据的压缩和编码。下面是哈夫曼树的原理详细解释：

1. 哈夫曼编码原理：

   • 哈夫曼编码是一种变长编码方式，用于将字符或数据流转换为比特流。
   • 哈夫曼编码通过构建哈夫曼树来实现，树中的叶子节点代表字符或数据，根据字符出现的频率构建最优的编码方案。
   • 频率较高的字符使用较短的编码，频率较低的字符使用较长的编码，以实现无歧义的解码。

2. 构建哈夫曼树的原理：

   • 构建哈夫曼树的基本思想是贪心算法。
   • 首先将每个字符或数据视为一个独立的节点，并根据出现频率构建一个最小堆（最小优先队列）。
   • 从最小堆中选择两个频率最小的节点，合并它们为一个新的节