- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 从文本中统计字符权重并依次构建huffman树
#include "stdafx.h"#include "stdio.h"#include "string.h"#include"stdlib.h"typedef struct { int weight;//权重 int parent;//父节点 int lchild;//左孩子 int rchild;//右孩子 }HTN
2014-04-13 19:16:18 816
转载 Huffman树&&Huffman编码
出处:http://blog.csdn.net/ns_code/article/details/19174553Huffman Tree简介 赫夫曼树(Huffman Tree),又称最优二叉树,是一类带权路径长度最短的树。假设有n个权值{w1,w2,...,wn},如果构造一棵有n个叶子节点的二叉树,而这n个叶子节点的权值是{w1,w2,...,wn},则所构造
2014-04-02 17:18:08 401
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人