程序实现了c语言下霍夫曼文本压缩，测试的结果是：118M的文本压缩需要7s，解压需要4s。程序采用wchar读取字符，所以可以识别汉字。字符的存储采用散列，既考虑了速度，又兼顾了空间。压缩用最大堆来构造霍夫曼树。解压用最小堆重构霍夫曼树。较之以前自己用java实现的版本速度有很大提高。
2021-12-04 15:40:53
246KB
1
主要介绍了C语言实现基于最大堆和最小堆的堆排序算法示例,分别是基于最大堆的升序排序和基于最小堆的降序排序实例,需要的朋友可以参考下
2021-08-03 17:04:08
55KB
1
最小最大堆只的是一颗最小层和最大层相互交替的完全二叉树,我的最小最大堆继承自完全二叉树类和双端有先队列类,用c++模板实现.实现的功能包括创建堆,插入元素,删除最大元素,删除最小元素,并且重载<<方便输出.输出使用的形式是广义表.
最小最大堆的删除非常复杂,我想这个想了满长时间.
2021-07-18 16:08:13
5KB
1