郝夫曼（Huffman）樹及其應用

1. 基本概念 路徑長度：樹中一個結點到另一個結點路徑上的分支數目。 樹的路徑長度：從樹根到每一結點的路徑長度之和。 帶權路徑長度：結點到樹根之間的路徑長度與結點上權的乘積。 樹的帶權路徑長度（WPL）：樹中所有葉子結點的帶權路徑長度之和。 郝夫曼樹（最優二叉樹）：對於一棵有n個葉子結點的二叉樹，帶權路徑長度最小的二叉樹。 第一棵樹 WPL=7*2+5*2+2*2+4*2=36 第二棵樹 WPL=

>>阅读原文<<