/*
*檔名稱：專案1-驗證演算法（4）
*作 者：董麗娟
*完成日期：2023年11月2日
*版 本 號：v1.0
* 問題：
哈夫曼編碼演算法的驗證
*/
#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) //只在尚未構造二叉樹的結點中查詢
知識點總結：
哈夫曼編碼，二叉樹
學習心得：
哈夫曼數的構造演算法的**我還是有很多不明白的地方，要慢慢搞懂
第十周 專案 1 驗證演算法 （1）
煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年12月7日 問題描述 層次遍歷演算法的驗證 輸入描述 無 輸出描述 層次遍歷樹的結果 include define maxsize 100 typedef char elemtype typedef struct node bt...
第十周專案一 驗證演算法（1）
專案一 驗證演算法之層次遍歷演算法 煙台大學計算機與控制工程學院 作 者 張雨萌 完成日期 2016年11月2日 問題描述 實現二叉樹的層次遍歷演算法，並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試 程式及 1.標頭檔案 ifndef hhh h include...
第十周專案1 驗證演算法（3）
檔名稱 專案1 驗證演算法 3 作 者 董麗娟 完成日期 2017年11月2日 版 本 號 v1.0 問題 中序線索化二叉樹演算法的驗證 include include define maxsize 100 typedef char elemtype typedef struct node tbtn...