第10周專案4 哈夫曼編碼的演算法驗證

2021-08-10 20:54:32 字數 1053 閱讀 2993

/*  

* 檔名稱:cpp1.

* 作 者:宋昊

* 完成日期:2017 年 11 月 13 日

* 版 本 號:v1.0

* * 問題描述: 實現二叉樹的哈夫曼編碼的演算法。

* 輸入描述:無需輸入

* 程式輸出:實現各種演算法的函式的測試結果

*/

#include #include #define n 50        //葉子結點數  

#define m 2*n-1 //樹中結點總數

//哈夫曼樹的節點結構型別

typedef struct

htnode;

//每個節點哈夫曼編碼的結構型別

typedef struct

hcode;

//構造哈夫曼樹

void createht(htnode ht,int n)

{ int i,k,lnode,rnode;

double min1,min2;

for (i=0; i<2*n-1; i++) //所有結點的相關域置初值-1

ht[i].parent=ht[i].lchild=ht[i].rchild=-1;

for (i=n; i<2*n-1; i++) //構造哈夫曼樹

{ min1=min2=32767; //lnode和rnode為最小權重的兩個結點位置

lnode=rnode=-1;

for (k=0; k<=i-1; k++)

if (ht[k].parent==-1) //只在尚未構造二叉樹的結點中查詢

{ if (ht[k].weight

執行結果:

第10周專案4 哈夫曼編碼的演算法驗證

問題及 檔名稱 cpp1.作 者 薛瑞琪 完成日期 2017 年 11 月 5 日 版 本 號 v1.0 問題描述 實現二叉樹的哈夫曼編碼的演算法。輸入描述 無需輸入 程式輸出 實現各種演算法的函式的測試結果 include include define n 50 葉子結點數 define m 2 ...

第10周專案1(4) 哈夫曼編碼的演算法驗證

define n 50 葉子結點數 define m 2 n 1 樹中結點總數 哈夫曼樹的節點結構型別 typedef struct htnode 每個節點哈夫曼編碼的結構型別 typedef struct hcode 構造哈夫曼樹 void createht htnode ht,int n hc....

第11周專案1 驗證演算法(4)哈夫曼編碼的演算法驗證

問題及 檔名稱 bigice.cbp 作 者 何大冰 完成日期 2016年11月10日 版 本 號 v1.0 問題描述 實現哈夫曼編碼的演算法驗證的演算法驗證,並測試資料。輸入描述 無 程式輸出 測試資料 include include define n 50 葉子結點數 define m 2 n ...