哈夫曼樹的題型合集

1、 求樹的帶權路徑長度

例題：由權值分別為1,26,5,9,12,1的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為：159.

                 

2、 哈夫曼編碼

例題：假如我有A,B,C,D,E五個字符，出現的頻率（即權值）分別為5,4,3,2,1

 

 

所以各字符對應的編碼為：A->11,B->10,C->00,D->011,E->010

霍夫曼編碼是一種無前綴編碼。解碼時不會混淆。其主要應用在數據壓縮，加密解密等場合。