treeprint.txt

huffman编码实现

huffman树的结构如下：
1.括号形式：
(((8)19(11))42(23))100(((14)29((7)15((3)8(5))))58(29))
2.树形形式：
                                                                                                                            100
                                                                                                                              |
                                                               _______________________________________________________________ _______________________________________________________________
                                                               |                                                                                                                              |
                                                              42                                                                                                                             58
                                _______________________________ _______________________________                                                               _______________________________ _______________________________
                                |                                                              |                                                              |                                                              |
                               19                                                             23                                                             29                                                             29
                 _______________ _______________                                                                                               _______________ _______________
                 |                              |                                                                                              |                              |
                 8                             11                                                                                             14                             15
                                                                                                                                                                          _______ _______
                                                                                                                                                                          |              |
                                                                                                                                                                          7              8
                                                                                                                                                                                       ___ ___
                                                                                                                                                                                       |      |
                                                                                                                                                                                       3      5