數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計
——哈夫曼樹








系別：
班級：
姓名：
學(xué)號：


本文共17頁，2702字

摘要

從樹中一個結(jié)點到另一個結(jié)點之間的分支構(gòu)成這兩個結(jié)點之間的路徑，路徑上的分支數(shù)目稱作路徑長度。樹的路徑長度是從樹跟到每一結(jié)點的路經(jīng)長度之和。將此概念推廣到一般情況，考慮帶權(quán)結(jié)點。結(jié)點的帶權(quán)路徑長度為從該點到樹根之間的路徑長度與結(jié)點上權(quán)的乘積。樹的帶權(quán)路徑長度為樹中所有葉子節(jié)點的帶權(quán)路徑長度之河，通常記作WPL。假設(shè)有n個權(quán)值，是構(gòu)造一棵有n個葉子結(jié)點的二叉樹，每個葉子結(jié)點帶權(quán)為wi，則其中帶權(quán)路徑長度WPL最小的二叉樹乘坐最優(yōu)二叉樹或哈夫曼樹。


關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)，算法，課程設(shè)計


















目錄
一、 問題描述和分析　…………………………………………………………1
二、 數(shù)據(jù)結(jié)構(gòu)設(shè)計　……………………………………………………………1
三、 算法設(shè)計　…………………………………………………………………2
四、 源代碼說明　………………………………………………………………3
五、 結(jié)果與分析　………………………………………………………………13
六、 參考文獻　…………………………………………………………………14

六、 參考文獻

數(shù)據(jù)結(jié)構(gòu)：C語言版 嚴(yán)蔚敏，吳偉民編著 北京：清華大學(xué)出版社，1997.4
C語言編程寶典 王大剛