練習如下題目:
例:給出5個節點,構建一顆帶權路徑長度最短的樹。這里有一個原則:權值越大,則應該距離根節點越接近。這樣可以減小WPL(樹的帶權路徑長度)
例:下表為某文件中字符的出現頻率,采用霍夫曼編碼對下列字符編碼,則字符序列“bee”的編碼為(62);編碼“110001001101”的對應的字符序列為(63)。
(62)A.10111011101 B.10111001100 C.001100100 D.110011011
(63)A.bad B.bee C.face D.bace
需要吧哈夫曼樹給構造出來。左節點為0,右節點為1。可知第一空為A,第二空為C。