树的右子树。
图是权值集合 w={8, 3, 4, 6, 5, 5}构造 huffman 树的过程。所构造的 huffman 树的 wpl
是： wpl=6x2+3x3+4x3+8x2+5x3+5x3 =79。
3、huffman 编码方法
由于每个字符都是叶子结点，不可能出现在根结点到其它字符结点的路径上，所以一个
字符的 huffman 编码不可能是另一个字符的 huffman 编码的前缀。
若字符集 c={a, b, c, d, e, f}所对应的权值集合为 w={8, 3, 4, 6, 5, 5}，如图所示，则字符
a,b, c,d, e,f 所对应的 huffman 编码分别是：10，010，011，00 ，110，111。
以字符集 c 作为叶子结点，次数或频度集 w 作为结点的权值来构造 huffman 树。规定
huffman 树中左分支代表“0”，右分支代表“1” 。
从根结点到每个叶子结点所经历的路径分支上的“0”或“1”所组成的字符串，为该结
点所对应的编码，称之为 huffman 编码。
