Huffman tree(赫夫曼树、霍夫曼树、哈夫曼树、最优二叉树)
来源:互联网 发布:window 安装ubuntu 编辑:程序博客网 时间:2024/05/22 03:15
Huffman tree(赫夫曼树、霍夫曼树、哈夫曼树、最优二叉树)
flyfish 2015-8-1
Huffman tree因为翻译不同所以有其他的名字 赫夫曼树、霍夫曼树、哈夫曼树
定义引用自严蔚敏《数据结构》
路径
从树中一个结点到另一个结点之间的分支构成两个结点之间的路径.
路径长度
路径上的分支数目称作路径长度。
树的路径长度
树的路径长度就是从根节点到每一结点的路径长度之和。
结点的带权路径长度
结点的带权路径长度就是从该结点到根节点之间的路径长度与结点上权的乘积。
树的带权路径长度
树的带权路径长度就是树中所有叶子结点的带权路径长度之和,通常记做WPL。
Huffman tree
假设有n个权值{
假设有一个字符串每个字符出现的次数如下
A:5
B:15
C:40
D:30
E:10
将字符按照出现次数从小到大排序形成一个有序序列
自底向上建树过程
第一步
第二步
第三步
第四步
构造完成
概念补充
4 0
- Huffman tree(赫夫曼树、霍夫曼树、哈夫曼树、最优二叉树)
- 哈夫曼树(Huffman tree)->一种二叉树
- 哈夫曼树(huffman)--最优二叉树的编码实现
- 最优二叉树(哈弗曼(Huffman)树)
- 哈夫曼Huffman树(最优二叉树)
- 最优二叉树以及huffman编码
- C++实现Huffman最优二叉树
- Huffman算法(最优二叉树)
- 构造最优二叉树-赫夫曼(Huffman)树算法
- poj 3253 Huffman树(最优二叉树)
- Huffman算法/编码不一定能得出最优二叉树
- Huffman算法实现最优二叉树(C++)
- 赫夫曼树(最优二叉树)
- 赫夫曼树---最优二叉树
- 哈夫曼树--最优二叉树
- 哈夫曼树--最优二叉树
- 最优二叉树<哈夫曼树>
- 霍夫曼树(哈夫曼树)(最优二叉树…
- MATLAB中常用的排列、组合、阶乘函数
- Qt通过句柄操作外部窗口
- JavaScript整理(1)--基本语法
- C++对象模型——成员初始化列表(第二章)
- const functions 总结
- Huffman tree(赫夫曼树、霍夫曼树、哈夫曼树、最优二叉树)
- 预装win8 centos 双系统 双硬盘 efi 启动
- glOrtho2D函数
- Linux下的虚拟Bridge实现
- UART 通信逻辑协议设计(2)
- Android开发中调用系统设置界面
- nefu998整除问题(高精度除法)
- uva 146
- Bestcoder比赛再次爆0(应该是一直是0)