c语言递归计算哈夫曼编码,哈夫曼树遍历求WPL和哈夫曼编码C语言--For初学者

这篇文章使用纯c来写的，实现了生成哈夫曼树、求WPL和生成哈夫曼编码的应用，思路是，先定义一个结构体如下

typedef struct node

{

int weight;

struct node *lchild,*rchild;

struct node *next;

}HuffNode;

先生成单链表(用next链接)，还存储输入的权值(weight)，单链表无头结点(因为最后要转化成二叉树，所以不用头结点)，而且每一次节点的插入都使单链表保持递增的状态(为生成哈夫曼树做准备)。

计算WPL用到简单的递归，如下

int CalcWPL(HuffNode *huff,int wpl)

{

HuffNode *p = huff;

if(!p)

return 0;

else

{

if(!p->rchild&&!p->rchild)

return p -> weight*wpl;

else

return CalcWPL(p->lchild,wpl+1) + CalcWPL(p->rchild,wpl+1);

}

在计算WPL的代码上，稍作改动，就可以生成哈夫曼编码，如下

void HuffCode(HuffNode *huff,int len)

{

HuffNode *p = huff;

static int a[MAX];

c语言递归计算哈夫曼编码,哈夫曼树遍历求WPL和哈夫曼编码C语言--For初学者相关推荐

哈夫曼树带权路径长度c语言,【哈夫曼树】求结点的哈夫曼的带权路径长度
本文用C++采用顺序存储实现求哈夫曼树(即最小生成树)的带权路径长度努力下面来了解一下哈夫曼树的构造以及如何求带权路径长度: 哈夫曼树为带权路径长度最小的树哈夫曼树哈夫曼树的顺序存储 [问题描 ...
基于哈夫曼编码对txt文档实现压缩处理 | 算法分析之贪心算法设计 C语言版
声明:凡代码问题,欢迎在评论区沟通.承蒙指正,一起成长! 目录一.实验内容与要求二.概要设计三.直接上代码四.运行结果一.实验内容与要求内容:哈夫曼编码是广泛地用于数据文件压缩的十分有效的 ...
算法学习笔记——数据结构：哈夫曼树、带权路径长度WPL、哈夫曼编码
引入合并果子问题如下: 有n堆果子,每次可以合并任意两堆果子,耗费体力值为[两堆果子数之和],最终在n-1次合并后,得到一堆果子. 给出合并的方案,使得耗费的体力值最小例如有3堆果子,质量依次为1 ...
哈夫曼树(Huffman Tree)，与哈夫曼编码
目录一.哈夫曼树 1.什么是哈夫曼树? 2.哈夫曼树关键字说明 3.用代码实现哈夫曼树思路分析 4.代码实现二.哈夫曼编码 1.哈夫曼编码基本介绍 2.原理剖析 3.代码实现一.哈夫曼树 1.什 ...
关于哈夫曼树的例题（含哈夫曼树的具体构造过程）
1.设在某通信系统中使用了八个字符,出现频率分别为0.08,0.05,0.1,0.12,0.26:0.18,0.14,0.07,试构造一棵哈夫曼树,给出哈夫曼编码,再写出先.中.后序遍历结果,最后将哈 ...
数据结构—树与二叉树(Part Ⅵ)——平衡二叉树哈夫曼树
目录平衡二叉树平衡二叉树的定义平衡二叉树的插入 LL型 RR型代码思路 LR型 RL型哈夫曼树和哈夫曼编码哈夫曼树的定义哈夫曼树的构造哈夫曼树的结点类型哈夫曼树构造的算法哈夫曼编码 ...
创建哈夫曼树并求带权路径长度
创建哈夫曼树并求带权路径长度 [问题描述]根据给定的权重,构造哈夫曼树,输出其带权路径长度. [输入形式]输入权重,空格作为分隔,回车结束,权重个数小于10. [输出形式]哈夫曼树的带权路径长度. [ ...
哈夫曼树及求其WPL的算法
哈夫曼树及求其WPL算法一.概念给定 N N N个权值作为 N N N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree ...
c语言字符串用for语句去重,python简介、第一个python程序、变量、字符编码、用户交互程序、if...else、while、for...
也愿大家永葆初心-- 已识乾坤大,犹怜草木青. 一.python简介首先,我们普及一下编程语言的基础知识.用任何编程语言来开发程序,都是为了让计算机干活,比如下载一个MP3,编写一个文档等等,而计算 ...

c语言递归计算哈夫曼编码,哈夫曼树遍历求WPL和哈夫曼编码C语言--For初学者

c语言递归计算哈夫曼编码,哈夫曼树遍历求WPL和哈夫曼编码C语言--For初学者相关推荐

最新文章

热门文章