第十一周專案1驗證演算法（哈弗曼編碼的演算法驗證）

#define maxsize 100

typedef char elemtype;
typedef struct node
btnode;
void createbtnode(btnode *&b,char *str); //由str串建立二叉鏈
btnode *findnode(btnode *b,elemtype x); //返回data域為x的節點指標
btnode *lchildnode(btnode *p); //返回*p節點的左孩子節點指標
btnode *rchildnode(btnode *p); //返回*p節點的右孩子節點指標
int btnodedepth(btnode *b); //求二叉樹b的深度
void dispbtnode(btnode *b); //以括號表示法輸出二叉樹
void destroybtnode(btnode *&b); //銷毀二叉樹
#include #include #include "btree.h"
void createbtnode(btnode *&b,char *str) //由str串建立二叉鏈}}
j++;
ch=str[j];
}}btnode *findnode(btnode *b,elemtype x) //返回data域為x的節點指標
}btnode *lchildnode(btnode *p) //返回*p節點的左孩子節點指標
btnode *rchildnode(btnode *p) //返回*p節點的右孩子節點指標
int btnodedepth(btnode *b) //求二叉樹b的深度
}void dispbtnode(btnode *b) //以括號表示法輸出二叉樹
}}void destroybtnode(btnode *&b) //銷毀二叉樹
}#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
執行結果：
第十一周專案1 驗證演算法（4）哈弗曼編碼的演算法驗證
問題及 煙台大學計算機與控制工程學院 檔名稱 lulu.cpp 完成日期 2015年12月6日 版本號 v1.o 問題描述 哈夫曼編碼的演算法驗證 標頭檔案 ifndef btree h included define btree h included define n 50 葉子結點數 defin...
第十一周專案1 （4）哈弗曼編碼的演算法驗證
問題及 煙台大學計算機與控制工程學院 作 者 王智超 完成日期 2016年11月17日 問題描述 哈夫曼編碼的演算法驗證 include include define n 50 葉子結點數 define m 2 n 1 樹中結點總數 哈夫曼樹的節點結構型別 typedef struct htnode...
第十一周專案1 驗證演算法（4） 哈夫曼編碼
問題與 檔名稱 main.cpp 完成日期 2015年11月20日 版本號 v1.0 問題描述 哈弗曼編碼的演算法驗證 輸入描述 無 程式輸出 若干資料 include include define n 50 葉子結點數 define m 2 n 1 樹中結點總數 哈夫曼樹的節點結構型別 typed...