??#include??????
??#include??????
??#include??????
??#include??????
????
??using???namespace???std???;???
????
??typedef???struct???
??{???
??????????unsigned???int???weight;?????//結(jié)點(diǎn)權(quán)值???
??????????unsigned???int???parentlchildrchild;???//結(jié)點(diǎn)的父指針，左右孩子指針???
??}HTNode*HuffmanTree;???????????????//動(dòng)態(tài)分配數(shù)組存儲(chǔ)哈夫曼樹???
????
??typedef???char???**HuffmanCode;???//動(dòng)態(tài)分配數(shù)組存儲(chǔ)哈夫曼編碼表???
????
????
??HuffmanTree???HT;?????//哈夫曼樹HT???
??HuffmanCode???HC;?????//哈夫曼編碼表HC???
??unsigned???int???*w;???//w存放葉子結(jié)點(diǎn)權(quán)值???????
??char???*???source_code???;//source_code???存放原始碼?????
????
??void???CreateHuffmanTree（HuffmanTree???&unsigned???int*int???）;???//生成一棵哈夫曼樹???
????
??void???HuffmanCoding（HuffmanTreeHuffmanCode???&int???）;???????????????//對(duì)哈夫曼樹進(jìn)行編碼???
????
??void???PrintHuffmanCode（HuffmanCodeunsigned???int*int）;???????????//顯示哈夫曼編碼???
????
??void???Select（HuffmanTreeintint&int&）;???//在數(shù)組中尋找權(quán)值最小的兩個(gè)結(jié)點(diǎn)???
????
??int???main（）???
??{???
??int???ni;???????????????????//n是哈夫曼樹葉子結(jié)點(diǎn)數(shù)???
??char???choose=‘y‘;???//用于選擇程序是否退出?????
??//程序解說(shuō)???
??printf（“本程序?qū)⒀菔緲?gòu)造哈夫曼樹.\n“）;???
??printf（“首先輸入葉子結(jié)點(diǎn)數(shù)目.\n例如:2\n“）;???
??printf（“然后輸入原始碼以及權(quán)值.\n“）;???
??printf（“第1個(gè)原始碼及其權(quán)值???:“）;???
??printf（“a???5\n“）;???
??printf（“第2個(gè)原始碼及其權(quán)值???:“）;???
??printf（“b???3\n“）;???
??printf（“程序會(huì)構(gòu)造一棵哈夫曼樹并顯示哈夫曼編碼.\n“）;???
??cout<<“權(quán)值“<<“??????????“<<“原始碼“<<“??????????“<<“哈夫曼編碼“<??printf（“???5????????????a????????????????1\n“）;???
??printf（“???3????????????b????????????????0\n“）;???
??putchar（‘\n‘）;???
??putchar（‘\n‘）;???
????
??while（choose!=‘N‘&&choose!=‘n‘）???
??????????????{???
????????????????printf（“請(qǐng)輸入葉子結(jié)點(diǎn)數(shù)目:“）;???
????????????????scanf（“%d“&n）;???????//輸入葉子結(jié)點(diǎn)數(shù)???
??????????????????
????????????????if（n<=1）???
??????????????????{printf（“該數(shù)不合理!\n“）;continue;}???
????????????????w=（unsigned???int*）malloc（n*sizeof（unsigned???int））;???//開辟空間存放權(quán)值???
????????????????source_code???=???（char???*）malloc（n*sizeof（char））;???????//開辟空間存放原始碼?????
????????????????//printf（“請(qǐng)輸入各原始碼以及權(quán)值???:\n“）;?????
????????????????for（i=0;i??????????????????{???
??????????????????????????printf（“第%d個(gè)原始碼及其權(quán)值???:“i+1）;???
??????????????????????????cin>>source_code[i];?????????????????????//輸入原始碼?????
??????????????????????????cin>>w[i];???????????????????????????????????????//輸入各葉子結(jié)點(diǎn)權(quán)值???
????????????????????????????
??????????????????}???????????
????????????????CreateHuffmanTree（HTwn）;???????????????//生成哈夫曼樹???
????????????????HuffmanCoding（HTHCn）;?????????????????????//進(jìn)行哈夫曼編碼???
????????????????putchar（‘\n‘）;???
????????????????PrintHuffmanCode（HCwn）;?????????????????//顯示哈夫曼編碼???
????????????????printf（“哈夫曼樹構(gòu)造完畢，還要繼續(xù)嗎?（Y/N）“）;???
????????????????scanf（“???%c“&choose）;???
????????????}???
??}???
????
??void???CreateHuffmanTree（HuffmanTree???&HTunsigned???int???*wint???n）???
??{//w存放n個(gè)結(jié)點(diǎn)的權(quán)值，將構(gòu)造一棵哈夫曼樹HT???
??int???im;???
??int???s1s2;???
??HuffmanTree???p;???
??if（n<=1）???return;

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件??????44032??2010-05-09?11:15??HuffmanTree\Debug\HuffmanTree.exe

?????文件?????417056??2010-05-09?11:15??HuffmanTree\Debug\HuffmanTree.ilk

?????文件?????592896??2010-05-09?11:15??HuffmanTree\Debug\HuffmanTree.pdb

?????文件???????8306??2010-05-09?11:15??HuffmanTree\HuffmanTree\Debug\BuildLog.htm

?????文件????????663??2010-05-09?11:13??HuffmanTree\HuffmanTree\Debug\HuffmanTree.exe.embed.manifest

?????文件????????728??2010-05-09?11:13??HuffmanTree\HuffmanTree\Debug\HuffmanTree.exe.embed.manifest.res

?????文件????????621??2010-05-09?11:15??HuffmanTree\HuffmanTree\Debug\HuffmanTree.exe.intermediate.manifest

?????文件??????52468??2010-05-09?11:15??HuffmanTree\HuffmanTree\Debug\HuffmanTree.obj

?????文件?????????65??2010-05-09?11:15??HuffmanTree\HuffmanTree\Debug\mt.dep

?????文件?????166912??2010-05-09?11:15??HuffmanTree\HuffmanTree\Debug\vc90.idb

?????文件?????217088??2010-05-09?11:15??HuffmanTree\HuffmanTree\Debug\vc90.pdb

?????文件???????7871??2010-05-09?11:47??HuffmanTree\HuffmanTree\HuffmanTree.cpp

?????文件???????3931??2010-05-09?11:07??HuffmanTree\HuffmanTree\HuffmanTree.vcproj

?????文件???????1427??2010-05-09?11:47??HuffmanTree\HuffmanTree\HuffmanTree.vcproj.宋二偉歡迎您-PC.宋二偉歡迎您!!!.user

?????文件????1149952??2010-05-09?11:47??HuffmanTree\HuffmanTree.ncb

?????文件????????899??2010-05-09?11:05??HuffmanTree\HuffmanTree.sln

????..A..H.??????8192??2010-05-09?11:47??HuffmanTree\HuffmanTree.suo

?????目錄??????????0??2010-05-09?11:15??HuffmanTree\HuffmanTree\Debug

?????目錄??????????0??2010-05-09?11:13??HuffmanTree\Debug

?????目錄??????????0??2010-05-09?11:47??HuffmanTree\HuffmanTree

?????目錄??????????0??2010-05-09?11:13??HuffmanTree

-----------?---------??----------?-----??----

??????????????2673107????????????????????21