哈夫曼树建立、哈夫曼编码算法的实现.docx
版权申诉
182 浏览量
2022-10-30
16:40:26
上传
评论
收藏 32KB DOCX 举报
#include <stdio.h>/*2009.10.25 白鹿原*/
#include <stdlib.h>/*哈夫曼树建立、哈夫曼编码算法的实现*/
#include <string.h>
typedef char* HuffmanCode;/*动态分配数组，存储哈夫曼编码*/
typedef struct
{
unsigned int weight ; /* 用来存放各个结点的权值*/
unsigned int parent, LChild,RChild ; /*指向双亲、孩子结点的指针*/
}HTNode, * HuffmanTree; /*动态分配数组，存储哈夫曼树*/
void select(HuffmanTree *ht,int n, int *s1, int *s2)
{
int i;
int min;
for(i=1; i<=n; i++)
{
if((*ht)[i].parent == 0)
{
min = i;
i = n+1;
}
}
for(i=1; i<=n; i++)
{
if((*ht)[i].parent == 0)
{
if((*ht)[i].weight < (*ht)[min].weight)
min = i;
}
}
*s1 = min;
for(i=1; i<=n; i++)
{
if((*ht)[i].parent == 0 && i!=(*s1))
{
min = i;
i = n+1;
}
}
for(i=1; i<=n; i++)
{
if((*ht)[i].parent == 0 && i!=(*s1))
{
评论0
最新资源