每个字符都是叶子结点，不可能出现在根结点到其它字符结点的路径上，所以一个

    

    字符的 huffan 编码不可能是另一个字符的 huffan 编码的前缀。

    

    若字符集 c={a, b, c, d, e, f}所对应的权值集合为 w={8, 3, 4, 6, 5, 5}，如图所示，则字符

    

    a,b, c,d, e,f 所对应的 huffan 编码分别是：10，010，011，00 ，110，111。

    

    以字符集 c 作为叶子结点，次数或频度集 w 作为结点的权值来构造 huffan 树。规定

    

    huffan 树中左分支代表“0”，右分支代表“1” 。

    

    从根结点到每个叶子结点所经历的路径分支上的“0”或“1”所组成的字符串，为该结

    

    点所对应的编码，称之为 huffan 编码。