哈夫曼樹的實現及其實例分析

定義 給定n個權值做爲n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。web 相關基本概念 路徑：從樹中一個結點到另外一個結點之間的分支序列構成兩個節點間的路徑。 路徑長度：路徑上分支的條數成爲路徑長度。 樹的路徑長度：從樹根到每一個結點的路徑長度之和稱爲樹的路徑長度。 結點的權：給樹中結點賦予一個數值，該數值稱爲結點的

>>阅读原文<<