#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,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）哈夫曼樹
檔名稱 main.cpp 完成日期 2015年11月12日 版本號 codeblocks 問題描述 哈夫曼編碼的演算法驗證 輸入描述 無 程式輸出 見執行結果 include include define n 50 葉子結點數 define m 2 n 1 樹中結點總數 哈夫曼樹的節點結構型別 ty...
第十一周專案一（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...