哈夫曼树

设计2进制前缀编码的方法如下.

(1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树

(2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1

(3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结点路径上各分支字符组成的二进制数字串即为该字符的二进制前缀编码.