- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 从文本中统计字符权重并依次构建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
837
转载 Huffman树&&Huffman编码
出处：http://blog.csdn.net/ns_code/article/details/19174553 Huffman Tree简介 赫夫曼树（Huffman Tree），又称最优二叉树，是一类带权路径长度最短的树。假设有n个权值{w1,w2,...,wn}，如果构造一棵有n个叶子节点的二叉树，而这n个叶子节点的权值是{w1,w2,...,wn}，则所构造
2014-04-02 17:18:08
407
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人