Huffman树

不定长编码时必须采用前缀码或者分隔符。 Huffman 树：它是由n 个带权叶子结点构成的所有二叉树中带权路径长度最小的二叉树，Huffman 树又称最优二叉树。 构造Huffman 树的算法步骤如下： ① 根据给定的 n 个权值，构造n 棵只有一个根结点的二叉树， n 个权值分别是这些二叉树根结点的权，F 是由这n 棵二叉树构成的集合； ② 在 F 中选取两棵根结点树值最小的树作为左、右子树，构

>>阅读原文<<