快速掌握哈弗曼樹

哈弗曼樹的基本定義 哈弗曼樹又稱最優數，是一類帶權路徑長最短的樹。 看看裏面涉及的概念： （1）路徑：從樹的一個節點到另一個節點之間的分支構成了這兩個節點之間的路徑 （2）路徑長度：路徑上的分支數目 （3）樹的路徑長度：從樹根到每一個節點的路徑長度之和 （4）權：這個在數學上有相似的定義，可以相似的理解 （5）節點的帶權路徑長度：樹中所有帶權路徑長度之和 （6）哈弗曼樹：假設有n個葉子節點的二叉樹

>>阅读原文<<