C语言实现哈夫曼树的构建_c语言实现哈夫曼树

哈夫曼树

183 浏览量更新于2023-05-12 评论收藏 43KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

C语言实现哈夫曼树的构建语言实现哈夫曼树的构建

主要为大家详细介绍了C语言实现哈夫曼树的构建，文中示例代码介绍的非常详细，具有一定的参考价值，感兴

趣的小伙伴们可以参考一下

哈夫曼树（霍夫曼树）又称为最优树.

1、路径和路径长度、路径和路径长度

在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根

结点的层数为1，则从根结点到第L层结点的路径长度为L-1。

2、结点的权及带权路径长度、结点的权及带权路径长度

若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的

路径长度与该结点的权的乘积。

3、树的带权路径长度、树的带权路径长度

树的带权路径长度规定为所有叶子结点的带权路径长度之和，记为WPL

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

/* 哈夫曼树的结构体 */

typedef struct stHuNode

{

int data; //权值

struct stHuNode* lchild, *rchild;

}HUNODE;

* 找出权值数组里面,最小的两个权值下标

* 函数请参：HUNODE *pArray[] 存放节点的指针数组

int n 数组里面的元素个数

int* p1 存放最小权值的下标

int* p2 存放第二小权值的下标

int findSmallData(HUNODE *pArray[] ,int n,int* p1, int* p2)

{

int index = 0;

int fir_small = 0xffff, sec_small = 0xffff;

if(pArray == NULL)

{

return 1;

}

for(index = 0; index < n; index++)

{

/* 当前的下标下面是有节点的*/

if(pArray[index] != NULL)

{

if(pArray[index]->data < fir_small)

{

sec_small = fir_small;

fir_small = pArray[index]->data;

*p2 = *p1;

*p1 = index;

}

else if(pArray[index]->data < sec_small)

{

sec_small = pArray[index]->data;

*p2 = index;

}

return 0;

}

* 函数功能：构建哈夫曼树

* 函数请参：int* a 权值数组

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

PLAN向前进，决战大洋！

粉丝: 13
资源: 913

会员权益专享

C语言实现哈夫曼树的构建

评论0

会员权益专享

最新资源

C语言实现哈夫曼树的构建

评论0

C语言实现哈夫曼树

哈夫曼树的建立(Huffman Tree C语言实现)

哈夫曼树c语言实现

使用c语言实现哈夫曼树

用c语言实现哈夫曼树

c语言构建哈夫曼树代码

C语言实现哈夫曼树的构造

用C语言实现哈夫曼树的建立算法

c语言实现哈夫曼树编码解码

用c语言构建哈夫曼树

C语言实现哈夫曼树和哈夫曼编码

c语言实现哈夫曼树pta

用c语言构建哈夫曼树，初始化哈夫曼树

用c语言实现哈夫曼编码图式化

用C语言实现哈夫曼树的建立算法，输入一个有n个叶结点的权值构造一棵哈夫曼树，节点应该存储四种信息：结点的权值，左右子树的地址，及双亲结点地址

C语言怎么实现哈夫曼编码

C语言构造哈夫曼树的算法

c语言哈夫曼树运行结果,c语言构建哈夫曼树(附运行结果图).docx

c语言实现刚才的哈夫曼树问题

用C语言实现哈夫曼编码

会员权益专享

最新资源