哈夫曼樹及其應(yīng)用ppt課件-文庫吧資料
2025-05-12 18:18本頁面
【正文】 unsigned int parent, lchild, rchild 。 //指示后繼元素的存放位置 } StaticListNode, StaticLinkList [MAXSIZE] 。 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 4 趙 8 孫 1 周 6 鄭 7 吳 5 王 0 錢 3 A 0 1 2 3 4 5 6 7 8 9 靜態(tài)鏈表的結(jié)構(gòu)類型定義： defined MAXSIZE 1000 // 鏈表的最大尺寸 Typedef struct StaticListNode{ ElemType data 。 解 ：根據(jù)哈夫曼算法，求得哈夫曼樹如下： 20 8 12 2 6 6 4 B D A C 0 1 0 1 0 1 從根開始到葉子得各字符的哈夫曼編碼如下： A :0 B:100 C:11 D:101 則對于電文“ ABACCDA”的二進(jìn)制電碼為： 0100011111010 總長為 13位 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 李 趙 孫 周 鄭 吳 王 錢 A 0 1 2 3 4 5 6 7 8 9 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 趙 孫 周 鄭 吳 王 錢 A 0 1 2 3 4 5 6 7 8 9 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 趙 8 孫 周 鄭 吳 王 錢 A 0 1 2 3 4 5 6 7 8 9 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 趙 8 孫 周 鄭 吳 王 錢 3 A 0 1 2 3 4 5 6 7 8 9 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 趙 8 孫 1 周 鄭 吳 王 錢 3 A 0 1 2 3 4 5 6 7 8 9 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 4 趙 8 孫 1 周 鄭 吳 王 錢 3 A 0 1 2 3 4 5 6 7 8 9 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 4 趙 8 孫 1 周 6 鄭 吳 王 錢 3 A 0 1 2 3 4 5 6 7 8 9 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 4 趙 8 孫 1 周 6 鄭 吳 5 王 錢 3 A 0 1 2 3 4 5 6 7 8 9 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 4 趙 8 孫 1 周 6 鄭 7 吳 5 王 錢 3 A 0 1 2 3 4 5 6 7 8 9 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 4 趙 8 孫 1 周 6 鄭 7 吳 5 王 0 錢 3 A 0 1 2 3 4 5 6 7 8 9 2 李 4 趙 8 孫 1 周 6 鄭 7 吳 5 王 0 錢 3 A 0 1 2 3 4 5 6 7 8 9 在“孫”的前面插入一個“史”： 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 4 趙 8 孫 1 周 6 鄭 7 吳 5 王 0 錢 3 A 0 1 2 3 4 5 6 7 8 9 2 李 4 趙 8 孫 1 周 6 鄭 7 吳 5 王 0 錢 3 史 A 0 1 2 3 4 5 6 7 8 9 在“孫”的前面插入一個“史”： 三、實例 補(bǔ)充內(nèi)容： 用一維數(shù)組存放單鏈表 —— 靜態(tài)鏈表 2 李 4 趙 8 孫 1 周 6 鄭 7 吳 5 王 0 錢 3 A 0 1 2 3 4 5 6 7 8 9 2 李 4 趙 8 孫 1 周 6 鄭 7 吳 5 王 0 錢 3 史 A 0 1 2 3 4 5 6 7 8 9
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1