数据结构 Huffman算法实现: 棵有n个叶子结点的 Huffman树有2n-1个结点,采用 顺序存储结构 维结构数组。 算法参见P147算法6.12。 例 Ich weight rch parent 10 00 Ich weight rch parent 00 0 30 0 5 3 i-53 752460 00000 7524000 0000000 00000 0040 60 70000 1=3,s2=数据结构 tjm lch weight rch parent 1 2 3 4 5 6 7 0 0 0 0 0 0 0 7 5 2 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 lch weight rch parent 1 2 3 4 5 6 7 0 0 0 0 3 0 0 7 5 2 4 6 0 0 0 0 0 0 4 0 0 0 0 5 5 0 0 0 i s1=3,s2=4 一棵有n个叶子结点的Huffman树有2n-1个结点，采用 顺序存储结构——一维结构数组。 Huffman算法实现： 算法参见P147算法6.12。 例： a 7 b 5 c 2 d 4