哈夫曼树(最优二叉树) 结点的带权蕗径长度:从根到结点的路径长度*权值 树的带权路径长度:所有根节点的带权路径长度(WPL) WPL最小的树就是哈夫曼树 任何一个编码都不是另一個编码的前缀不会产生歧义 字符集中的每一个字符都只能是叶子结点,频率作为权值这种就是哈夫曼树