第十一周 專案一 (4)哈夫曼樹

2021-07-07 04:16:47 字數 1037 閱讀 2757

/*

* 檔名稱: main.cpp

* 完成日期:2023年11月12日

* 版本號:codeblocks

** 問題描述: 哈夫曼編碼的演算法驗證

* 輸入描述: 無

* 程式輸出: 見執行結果

*/#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執行結果:

學習心得:

學習心得:

這個知識點還有待提高

第十一周專案一(4) 哈夫曼樹

include include include btree.h int main double fnum htnode ht m hcode hcd n for i 0 i include include btree.h void createht htnode ht,int n int i,k,l...

第十一周專案一(4)哈夫曼樹

問題及 include include include btree.h int main double fnum htnode ht m hcode hcd n for i 0 i include include btree.h void createht htnode ht,int n int i...

第十一周專案4 哈夫曼編碼

04.檔名稱 cengcibianli.cpp 06.完成日期 2015年11月21日 07.版本號 vc 6.0 08.09.問題描述 哈夫曼 10.輸入描述 無 11.程式輸出 哈夫曼 12.ifndef head h included define head h included includ...