軟考知識點——哈夫曼樹，哈夫曼編碼

一、哈夫曼樹（最優二叉樹）定義： 給定N個權值作爲N個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。 首先搞清楚基本術語： 1、路徑和路徑長度 在一棵樹中，從一個結點往下可以達到的孩子或孫子結點之間的通路，稱爲路徑。通路中分支的數目稱爲路徑長度。若規定根結點的層

>>阅读原文<<