#include
#include
#include
#define infinity 10000 //定义一个无限大的值
//哈夫曼树类型定义
typedef struct{
unsigned int weight;
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;
typedef char **HuffmanCode;//...
分类：
其他好文 时间：
2015-08-10 00:24:34
阅读次数：
130
//赫夫曼树和赫夫曼编码。可运行代码#includeusing namespace std;typedef struct{ unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,*HuffmanTree; ...
分类：
其他好文 时间：
2015-05-04 21:35:13
阅读次数：
218
杂谈：最近有点慵懒，不好不好。好几天都没写代码，原本准备上星期完结 树 这一章节的。现在 又耽误了。哎。要抓紧时间啊。
下面直接上代码：
可以到我的网盘下载源代码，或者 直接拷贝下面的源代码 运行
// HuffmanTree.cpp : 定义控制台应用程序的入口点。
//哈弗曼编码，译码
#include "stdafx.h"
#include
#include
enum E_...
分类：
其他好文 时间：
2015-03-31 16:09:19
阅读次数：
177
//sZipDemo.cpp:定义控制台应用程序的入口点。
//
#include"stdafx.h"
#include"HuffmanTree.cpp"
#include"sZip.h"
#include<fstream>
#include<iostream>
usingnamespacestd;
int_tmain(intargc,_TCHAR*argv[])
{
charstr1[10000];
ifstreamin;
in.open("..
分类：
其他好文 时间：
2015-01-21 06:39:12
阅读次数：
339
/* * 实现过程：着先通过 HuffmanTree() 函数构造哈夫曼树，然后在主函数 main()中
* 自底向上开始(也就是从数组序号为零的结点开始)向上层层判断，若在
* 父结点左侧，则置码为 0,若在右侧,则置码为 1。最后输出生成的编码。
*--------------------------------------------------...
分类：
其他好文 时间：
2014-09-25 22:17:37
阅读次数：
276
typedef int elemtype;
typedef struct
{
elemtype weight;
int parent,l_child,r_child;
} binarytree;
//2、构建最优二叉树
void CreateHuffman(int leafnum, binarytree *huffmantree)
{
//leafnum个叶子，决定nodenu...
分类：
其他好文 时间：
2014-08-17 14:22:32
阅读次数：
280
#include #include #include #include #pragma warning(disable:4996)typedef struct HuffmanTree{ int weight;//权值 int parent;//父节点 int left;//左子树 ...
分类：
其他好文 时间：
2014-07-23 12:49:56
阅读次数：
382
#include
#include
#include
typedef struct{
char a;//记录对应字符
int weight;//权值
int parent,lchild,rchild;
}HTNode,*HuffmanTree;
typedef char * *HuffmanCode;//动态分配数组存储哈夫曼编码表
void Select(H...
分类：
其他好文 时间：
2014-06-30 19:21:16
阅读次数：
205
