樹 赫夫曼樹的定義及建立 、赫夫曼編碼的定義

以下有葉子結點帶權的二叉樹： 路徑：從樹中一個結點到另一個結點之間的分支構成兩個結點之間的路徑 路徑長度：路徑上的分支數目 樹的路徑長度：根結點到每一個結點的路徑長度和 在上圖樹的路徑長度就爲：1+1+2+2+3+3+4+4=20 帶權路徑長度WPL：從該結點到根結點之間的路徑長度與結點上權的乘積 上圖樹的WPL：5*1+15*2+40*3+30*4+10*4=315 帶權路徑長度最小的二叉樹稱爲

>>阅读原文<<