博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
6月11日数据结构——Huffman树
阅读量:5957 次
发布时间:2019-06-19

本文共 753 字,大约阅读时间需要 2 分钟。

 

#include
#include
#define leafNumber 20 //默认权值集合大小 #define totalNumber 39 //数结点个数=2*leafNumber-1 typedef struct { char data; //结点的值 int weight; //结点的权 int Parent,lchild,rchild; //双亲、左、右子女结点指针 }HTNode;typedef struct { char elem[totalNumber]; //Huffman树存储数组 int num; //num是外结点数,root是根 }HFTree;//算法void createHFTree (HTNode HT[],HFTree HElem[],char value[],int fr[],int n){ //输入数据value[n]和相应权值fr[n],构造用三叉链表表示的Huffman树HT for(int i = 0;i
%d):",leafNumber); scanf("%d",&n); if(n>leafNumber||n<1) return 1; char a[n]; for(int i = 0;i

 

转载于:https://www.cnblogs.com/lvzhiqi/p/11001327.html

你可能感兴趣的文章
【中亦安图】Systemstate Dump分析经典案例(8)
查看>>
Template Method(模板方法)模式
查看>>
Dynamic proxy (good-原创)
查看>>
【Redis】Java之Redis工具类
查看>>
算法系列15天速成——第十一天 树操作(上)
查看>>
微软未公开存储过程及有用的函数
查看>>
JAVA缓存技术之EhCache(转)
查看>>
Linux磁盘分区,目录树,文件系统的关系(转)
查看>>
oracle 11g impdp时 报ORA-12899(转)
查看>>
SQL Server高可用——日志传送(4-1)——概论
查看>>
WPF换肤之六:酷炫的时区浏览小精灵
查看>>
java.util.zip.Deflater 压缩 inflater解压 实例
查看>>
MySQL中游标使用以及读取文本数据
查看>>
mysql 的存储引擎介绍
查看>>
贾跃亭被法院列入“老赖”黑名单,这下真成“下周回国假药停”了?
查看>>
“智慧城西”大数据平台服务民生显实效
查看>>
最近开发电脑变得异常慢的原因和解决
查看>>
NIO模式例子
查看>>
从七大维度谈NoSQL数据库安全风险
查看>>
Redis简介以及数据类型存储
查看>>