霍夫曼解码

Question

现在我正在为解码部分构建树的结构。它在输入很小时起作用，但是当它很大时，树将无法正确构建。我如何对输入进行编码，例如abc，它最多可以abcdefghijklm，编码为0001k1l01m01a1b0001c1d01f1e001g1h01i1j，但是当我插入编码为abcdefghijklmn的{​​{1}}时它没有用。我得到一些节点的空白值。我知道这是因为我的0001m1n001a1b01c1d0001f1e01g1h001i1j01k1l没有正确穿越，但我不知道。我尝试将它设为tempNode，但是没有用。

while( tempNode -> p != NULL )

构建树结构的方法

For example, a tree like ((c)  (a b)) would be encoded as "01c01a1b"  


Here's the tree in a graphical form:

    / \
   c  /\
     a  b