第一篇：數據結構實驗六報告

實驗六報告

課程名稱： 數據結構 實驗名稱：二叉樹的應用

實驗日期

2011/11/23

一、實驗目的：

掌握赫夫曼二叉樹的建立及赫夫曼編碼的生成。

二、實驗內容與要求：

根據給定的n個權值生成赫夫曼二叉樹，輸出赫夫曼編碼。

三、數據結構設計

順序表的存儲結構，建立了二叉樹的關系

Struct HTNode{

int weight;

unsigned int parent,lchild,rchild;};

四、算法設計

1、從數據中選擇較小的兩個數據元素

void Select(HTNode *HT, const int n, int &a, int &b){ //選擇較小的兩個元素

} int x,y;

x=y=0x7fff;for(int j=0;j

if(HT[j].parent==0)

if(HT[j].weight

2、建立赫夫曼樹

void CreatHuff(HTNode *HT,int *p,const int n){

} int m=2*n-1;int i,a,b;for(i=0;i

Select(HT ,i,a,b);HT[a].parent=HT[b].parent=i;HT[i].weight=HT[a].weight+HT[b].weight;HT[i].lchild=a;HT[i].rchild=b;}

3、生成赫夫曼編碼

void HuffCoding(HTNode *HT, Huffcode &HC, const int n){

//

}HC=new

char*[n+1];

char *code=new char[n];code[n-1]='

主站蜘蛛池模板： 中文字幕乱码熟妇五十中出| 超碰aⅴ人人做人人爽| 亚洲国产精品无码中文字2022| 97久久久亚洲综合久久88| 日韩精品一区二区三区中文| 精品久久久久久亚洲中文字幕| 亚洲精品国自产拍在线观看| 人妻夜夜爽爽88888视频| 日日噜噜夜夜狠狠久久蜜桃| 无码va在线观看| 欧美奶涨边摸边做爰视频| 久久婷婷综合缴情亚洲狠狠| 久久综合综合久久高清免费| 夜夜澡人摸人人添人人看| 妇女bbbb插插插视频| 亚洲国产成人精品无码区在线秒播| 少妇被又大又粗又爽毛片| 亚洲国产精品无码久久久久高潮| 亚洲精品一区二区三区不卡| 无码写真精品永久福利在线| 波多野结衣的av一区二区三区| 福利所第一导航福利| 国产午夜福利亚洲第一| 香蕉久久久久久av综合网成人| 最新在线精品国产福利| 亚洲中文字幕无码卡通动漫野外| 欧洲多毛裸体xxxxx| 无码国内精品久久综合88| 朝鲜女人大白屁股ass孕交| 巨爆中文字幕巨爆区爆乳| 97se亚洲国产综合自在线观看| 激情综合色综合啪啪开心| 久久婷婷人人澡人人爽人人爱| 免费无码久久成人影片| 少妇人妻av毛片在线看| 成人做爰100部片免费下载| 亚洲精品乱码久久久久久自慰| 亚洲国产成人久久一区| 国产成人无码区免费内射一片色欲| 久久久婷婷五月亚洲97号色| 激情综合色五月丁香六月亚洲|