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

本文共 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

你可能感兴趣的文章
轮播插件swiper.js?
查看>>
网路流24题总结
查看>>
15 个 Android 通用流行框架大全
查看>>
ant 执行java文件,java文件中含中文,显示乱码
查看>>
IE8兼容@media和mp4视频的解决方案
查看>>
第二周总结
查看>>
概率图模型建模、学习、推理资料总结
查看>>
【转】知道这20个正则表达式,能让你少写1,000行代码
查看>>
自定义 启动和关闭 oracle 的命令
查看>>
SQLite数据库、ListView控件的使用
查看>>
Quartz
查看>>
正则表达式介绍
查看>>
初识Scala反射
查看>>
第三十九天
查看>>
Redis详解
查看>>
论程序员加班的害处
查看>>
codeblocks快捷键
查看>>
基于HTML5的WebGL设计汉诺塔3D游戏
查看>>
WPF资料链接
查看>>
过滤DataTable表中的重复数据
查看>>