树 - Huffman树的建立与Huffman编码的形成（C语言）

Huffman树的存储结构：结构数组。

Huffman树形成的关键：如何在一堆带权节点中每次选取两个权值最小的节点。

1.哈夫曼树

哈夫曼树又称最优二叉树。它是 n 个带权叶子结点构成的所有二叉树中，带权路径长度 WPL 最小的二叉树。

如下图为一哈夫曼树示意图。