樹之哈夫曼(Huffman)樹

1. 概念    實際生活中，樹中結點常常表示某種意義的數值，稱爲該結點的權值。從根結點到任意結點的路徑長度（經過的邊數）與該結點上權值的乘積稱爲該結點的帶權路徑長度。樹中所有葉結點的帶權路徑長度之和稱爲該樹的帶權路徑長度，記爲      WPL = Wi*Li(i=1,2……,n) 帶權路徑長度（WPL）最小的二叉樹稱爲哈夫曼樹，也稱最優二叉樹。 2. 哈夫曼樹的構造 用個實例說明一下。A(5)

>>阅读原文<<