哈夫曼编码

给定9个字母的权值：8  17   5   9   21  10   7  19   6

要求建立哈夫曼树，并给出编码

步骤：

①

8  17    9   21  10   7  19   11

②

 17    9   21  10     19   11  15

③

 17     21    19   11  15  19

④

17     21    19    19    26

⑤

   21   19    26  36

⑥

  26  36    40

⑦

   40   62

⑧

结束

 

 

最后形成的哈夫曼树是：

 

来源：http://www.icode9.com/content-4-49401.html