The Fourth Dimension Space

枯葉北風(fēng)寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢令

導(dǎo)航

<

2009年3月

>

日

一

二

三

四

五

六

22

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

22

25

29

31

1

2

3

4

統(tǒng)計(jì)

隨筆 - 414
文章 - 13
評(píng)論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

搜索

閱讀排行榜

評(píng)論排行榜

Exploring in The Art Of Programming about Huffman Tree's Creation.

/*數(shù)據(jù)結(jié)構(gòu)作業(yè)之——哈弗曼樹的構(gòu)造以及WPL的計(jì)算；

給出葉子結(jié)點(diǎn)的權(quán)值，然后求出其WPL

程序中出現(xiàn)的葉子結(jié)點(diǎn)均為正數(shù)，并以0結(jié)束*/

//Get Guidance By Mr ZhangHong

//Student: abilitytao

#include<iostream>

#include<cmath>

#include<cstring>

using namespace std;

#define MAX 10000000

struct node

{

int w;

int p;

int lch;

int rch;

}huffman[MAX];

int search_min(int l,int r)

{

int min=999999999;

int mark=0;

int i;

for(i=l;i<=r;i++)

{

if(huffman[i].w<min&&huffman[i].p==0)

{

min=huffman[i].w;

mark=i;

}

return mark;

}

int search_second_min(int l,int r)

{

int min=search_min(l,r);

int secondmin=999999999;

int mark=0;

int i;

for(i=l;i<=r;i++)

{

if(huffman[i].w>=huffman[min].w&&huffman[i].w<=secondmin&&huffman[i].p==0&&i!=min)

{

secondmin=huffman[i].w;

mark=i;

}

return mark;

}

int main()

{

int n;

int i;

int num;

for(i=1;;i++)

{

scanf("%d",&n);

huffman[i].w=n;

huffman[i].p=0;

huffman[i].lch=0;

huffman[i].rch=0;

if(n==0)

break;

}

num=i-1;

int pos=num;

for(i=1;i<=num-1;i++)

{

int max_mark=search_min(1,i+num-1);

int secondmax_mark=search_second_min(1,i+num-1);

++pos;

huffman[pos].w=huffman[max_mark].w+huffman[secondmax_mark].w;

huffman[pos].p=0;

huffman[pos].lch=secondmax_mark;

huffman[pos].rch=max_mark;

huffman[max_mark].p=pos;

huffman[secondmax_mark].p=pos;

}

printf("這棵樹的WPL為：%d\n",huffman[pos].w);

system("pause");

return 0;

}

posted on 2009-03-23 20:57 abilitytao 閱讀(1160) 評(píng)論(0) 編輯收藏引用

只有注冊用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

Exploring in The Art Of Programming about Huffman Tree's Creation.