權值為2，3，4，5，6構成的哈夫曼樹，帶權路徑長度為
先構造哈夫曼樹：17/\89/\36/\12所以帶權路徑長度WPL=（1+2）*3+6*2+8*1=29
8個節點的 赫夫曼樹
赫夫曼樹也叫哈夫曼樹。
權值點是哈夫曼樹的葉子節點，8個葉子節點需要4個度為二的結點，然后依次需要2個結點為上面4個結點的根結點，以及1個根結點，總共需要15個。其實畫出8個葉子節點的完全二叉樹即可，總共有15個結點。
給定N個權值作為N個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹為最優二叉樹。
樹的路徑長度是從樹根到每一結點的路徑長度之和，記為WPL=（W1*L1+W2*L2+W3*L3+...+Wn*Ln），N個權值Wi（i=1,2,...n）構成一棵有N個葉結點的二叉樹，相應的葉結點的路徑長度為Li（i=1,2,...n）。可以證明哈夫曼樹的WPL是最小的。
若將樹中結點賦給一個有著某種含義的數值，則這個數值稱為該結點的權。結點的帶權路徑長度為：從根結點到該結點之間的路徑長度與該結點的權的乘積。
具有n個葉子結點的哈夫曼樹共有多少個分支
哈夫曼樹是一種帶權路徑最小的二叉樹，根據它的構造規則，我們知道它的葉子都是若干初始具有一定權值的離散結點，不斷把兩個最小權值的結點或子樹組合在一起，賦予它們一個新的結點作為它們的父結點。因此，從第一步開始，每組合一次，就得到一個分支結點，那么n個結點需要組合n-1次，得到n-1個分支結點。
答：n個葉子結點的哈夫曼樹共有n-1個分支。
赫夫曼樹和哈夫曼樹一樣嗎
赫夫曼樹和哈夫曼樹一樣。不管赫夫曼、哈夫曼還是霍夫曼，都是來自于Huffman，不過是不同的音譯。
哈夫曼樹是一種帶權路徑長度最短的二叉樹，又稱最優二叉樹。所謂樹的帶權路徑長度，就是樹中所有的葉結點的權值乘上其到根結點的路徑長度。哈夫曼樹的意義就是根據字符出現的概率來構造平均長度最短的編碼。
哈夫曼樹實驗心得體會
善良是一種修養，善待他人就是善待自己，要想得到別人的愛，首先要學會愛別人，一個善良的人一定是溫暖的人，樂于助人的人，懂得珍惜和感恩的人。
如果給定權值總數有N個，則其哈夫曼樹的結點總數為多少
給定權值總數有N個，則其哈夫曼樹的結點總數為2*N-1；給定n個權值作為n的葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹為最優二叉樹，也稱為哈夫曼樹(HuffmanTree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。
