哈夫曼树的构造与哈夫曼编码

最新推荐文章于 2024-08-19 18:00:26 发布

之乎者也_

最新推荐文章于 2024-08-19 18:00:26 发布

阅读量2.4k

点赞数

分类专栏：数据结构文章标签：哈夫曼树 huffman编码树 c语言静态三叉链表

本文链接：https://blog.csdn.net/sinat_36570284/article/details/72653656

版权

本文详细探讨了哈夫曼树的构造过程，包括如何通过最小带权路径长度构建最优二叉树，以及如何利用哈夫曼树生成哈夫曼编码。同时，文章还介绍了使用C语言实现哈夫曼树的静态三叉链表结构，以提高数据存储效率。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 20//叶子结点最大值
#define M 2*N-1//所有结点最大值 
//静态三叉链表实现哈夫曼树 
typedef struct Huffman{
    int weight;
    int parent;
    int lchild;
    int rchild;
}huf_node,huf_tree[M+1];
//存储哈夫曼编码串的头指针数组
//由于每个哈夫曼编码是变长编码，因此使用指针数组存放每个编码串的头指针 
typedef  char* huf_code[N+1]; 

//寻找权值最小的两个结点
//在ht[1]~ht[k]的范围内选择两个parent为0且weight最小的结点，其序号分别赋值给a,b
void select(huf_tree ht,int k,int* a,int* b){
    int i;
    int mi=9999,mii=9999;//两个最小的权值 ,mi对应a，mii对应b 
    for(i=