树 - Huffman树的创建与Huffman编码的造成（C语言）

Huffman树的存储结构：结构数组。 Huffman树造成的关键：如何在一堆带权节点中每次选取两个权值最小的节点。 1.哈夫曼树 哈夫曼树又称最优二叉树。它是 n 个带权叶子结点构成的全部二叉树中，带权路径长度 WPL 最小的二叉树。html 以下图为一哈夫曼树示意图。node 二、构造哈夫曼树 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w一、w二、…、wn，则哈夫曼

>>阅读原文<<