一、哈夫曼樹(Huffman Tree)的定義
首先給定n個權值作為n個葉子結點,構造一棵二叉樹,若該樹的WPL(帶權路徑)長度達到最小,稱這樣的二叉樹為最優二叉樹,也稱為哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹,權值較大的結點離根較近。比如下面描述的這一種實體,通過學生成績的分布概率,來知道學生查找成績的頻次,然后我們需要設計一種效率最高(也就是查找所需的時間越小)=深度*頻率(比例),這樣的樹我們稱為是最優的一棵樹,也就是我們的哈夫曼樹(Huffman Tree)。
求賜教 各位大佬
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/41233.html
標籤:C++ 語言
上一篇:求解一個題
