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








系別：
班級(jí)：
姓名：
學(xué)號(hào)：


本文共17頁，2702字

摘要

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


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


















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

六、 參考文獻(xiàn)

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