第11周 專案1 二叉樹演算法驗證(3)

2021-07-07 05:53:03 字數 965 閱讀 2896

/* 

*檔名稱:cpp1.cpp

*作 者:董子賓

*完成日期:2023年 11月 16日

*版 本 號: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) //只在尚未構造二叉樹的結點中查詢

{if (ht[k].weight執行結果:

第11周 專案1 二叉樹演算法驗證(2)

檔名稱 cpp1.cpp 作 者 董子賓 完成日期 2015年 11月 16日 版 本 號 v1.0 問題描述 線索化二叉樹 輸入描述 無 程式輸出 測試結果 問題及 include include define maxsize 100 typedef char elemtype typedef s...

第11周 專案1 二叉樹演算法驗證(2)

all rights reserved.檔名稱 cpp1.cpp 作 者 孫翰文 完成日期 2015年11月20日 版 本 號 v1.0 問題描述 由先序序列和中序序列構造二叉樹,由後序序列和中序序列構造二叉樹.輸入描述 無 程式輸出 測試結果 1.由先序和中序構造二叉樹 btnode create...

第11周 專案1 二叉樹構造演算法的驗證

檔名稱 1.pp 完成日期 2015年11月9日 問題描述 二叉樹構造演算法的驗證 1.由先序序列和中序序列構造二叉樹 include include define btree h included define maxsize 100 typedef char elemtype typedef s...