二叉樹演算法驗證(哈夫曼樹)

2021-07-07 10:31:45 字數 1217 閱讀 9399



#include 

#include 

#define n 50        //葉子結點數

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

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

typedef

struct

htnode;  

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

typedef

struct

hcode;  

//構造哈夫曼樹

void createht(htnode ht,int n)  

else

if (ht[k].weight  

}  ht[i].weight=ht[lnode].weight+ht[rnode].weight;  

ht[i].lchild=lnode;  

ht[i].rchild=rnode;  

ht[lnode].parent=i;  

ht[rnode].parent=i;  

}  }  

//實現哈夫曼編碼

void createhcode(htnode ht,hcode hcd,int n)  

hc.start++;     //start指向哈夫曼編碼最開始字元

hcd[i]=hc;  

}  }  

//輸出哈夫曼編碼

void disphcode(htnode ht,hcode hcd,int n)  

m+=ht[i].weight;  

sum+=ht[i].weight*j;  

printf("\n");  

}  printf("\n  平均長度=%g\n",1.0*sum/m);  

二叉樹演算法驗證(4)哈夫曼樹

問題描述 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於,可以從更多角度體會演算法,以達到逐漸掌握演算法的程度。使用你的測試資料,並展示測試結果,觀察執行結果,以此來領會演算法。輸入描述 若干測試資料。程式輸出 對應資料的輸出。include include define ...

哈夫曼演算法(最優二叉樹)

演算法思想 每次從集合中選取兩個最小和次小權值的結點作為新構造二叉樹的左右子樹,新二叉樹的根結點的權值為其左右子樹的根結點的權值之和,直到只有一顆二叉樹 對給定的n個權值構成n棵二叉樹的初始集合f 其中每棵二叉樹ti中只有乙個權值為wi的根結點,它的左右子樹均為空。為方便在計算機上實現演算法,一般還...

哈夫曼樹(最優二叉樹)

給定n個權值作為n的 葉子結點,構造一棵二叉樹,若帶權路徑長度達到最小 所謂樹的帶權路徑長度,就是樹中所有的葉結點 的權值乘上其到根結點的路徑長度 稱這樣的二叉樹為最優二叉樹,也稱為哈夫曼樹 huffman tree 哈夫曼樹是帶權路徑長度最短的樹,權值較大的結點離根較近。假設有n個權值,則構造出的...