数据结构-哈夫曼树
来源:互联网 发布:爬虫爬数据库犯法吗 编辑:程序博客网 时间:2024/05/22 12:00
- 哈夫曼树:给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
- 带权路径长度:树的带权路径长度(Weighted Path Length of Tree,简记为WPL)
结点的权:在一些应用中,赋予树中结点的一个有某种意义的实数.
结点的带权路径长度:结点到树根之间的路径长度与该结点上权的乘积.
树的带权路径长度(Weighted Path Length of Tree):定义为树中所有叶结点的带权路径长度之和。
ps: 树的路径长度是从树根到树中每一结点的路径长度之和.在结点数目相同的二叉树中,完全二叉树的路径长度最短. - 哈夫曼树的构造:http://zhidao.baidu.com/link?url=71YeyxgMsPRWE7YQHiCPRY7Khl3MmpWBkW7-38cQomACsXMZ83TL2m3OAoX0v6B8uRXeIe0fMo_F3VwwmLsDqD5uOWlgz3bIn8mEUHdS0h7
- 如下网易测试题
答案是81.
0 0
- 数据结构 哈夫曼树
- 数据结构--哈夫曼树
- 【数据结构】哈夫曼树
- 数据结构--哈夫曼树
- 数据结构-哈夫曼树
- 【数据结构】哈夫曼树
- 数据结构--哈夫曼树
- 数据结构哈夫曼树
- 数据结构---哈夫曼树
- 数据结构 哈夫曼树
- [数据结构]哈夫曼树、哈夫曼编码
- [数据结构]哈夫曼树、哈夫曼编码
- 【数据结构——哈夫曼树】
- 数据结构树--哈夫曼树
- 数据结构-树-哈夫曼树
- 数据结构之哈夫曼树
- 大话数据结构--哈夫曼树
- 数据结构-哈夫曼树-数据传输
- tornado 部署
- HDU Problem 4857 逃生【拓扑排序+优先队列】
- 使用log4jdbc,打印输出完整的sql
- 数据库之事务,存储过程,索引
- android handler使用
- 数据结构-哈夫曼树
- android 编译生成的out目录结构剖析
- Android去掉Activity的头部标题栏
- 实验十一:帧中继
- 关于IO函数
- 安卓中查看SD卡剩余空间
- A -- Alarm
- js中的数组
- c++设计模式代理模式