樹和二叉樹的應用 -- ---哈夫曼（Huffman）樹和哈夫曼編碼

1、哈夫曼樹的定義     》》 在許多應用中，樹中結點常常被賦予一個表示某種意義的數值，稱爲該結點的權。從樹根結點到            任意結點的路徑長度（經過的邊數 ） 與該結點上權值的乘積稱爲該結點的帶權路徑長度。     》》 樹中所有葉結點的帶權路徑長度之和稱爲該樹的帶權路徑長度，記爲：                WPL =            其中  是第 i 個葉結點所帶的

>>阅读原文<<