基于**（注：此处应删除）****（注：此处应删除）**实现**（注：此处应删除）**
发布时间
阅读量：
阅读量
实验题目：建立哈夫曼树并生成哈夫曼编码
设计一个程序，用于构建哈夫曼树，并生成相应的哈夫曼编码以及计算平均查找长度，同时对下表中所列的数据进行验证。
单词及其出现的频率
单词：The of a to and in that he is at on for His are be
频率：1192 677 541 518 462 450 242 195 190 181 174 157 138 124 123
#include <iostream>
#define N 50
#define M 2*N-1
using namespace std;
//哈夫曼树结点定义
typedef struct
{
string data;
double weight;
int parent;
int lchild;
int rchild;
}HTNode;
//哈夫曼编码结点定义
typedef struct
{
char cd[N];
int start;
}HCode;
//创建哈夫曼树
void CreateHT(HTNode ht[], int n)
{
int i, k, lnode, 全部评论 (0)
还没有任何评论哟~