哈夫曼树的构造及相关试题
来源:互联网 发布:软件更新是什么意思 编辑:程序博客网 时间:2024/05/19 16:07
基本术语
哈夫曼树(霍夫曼树)又称为最优树.
1、路径和路径长度
在一棵树中,从一个结点往下可以达到的孩子或子孙结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。
2、结点的权及带权路径长度
若将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权。结点的带权路径长度为:从根结点到该结点之间的路径长度与该结点的权的乘积。
3、树的带权路径长度
树的带权路径长度规定为所有叶子结点的带权路径长度之和,记为WPL
树的带权路径的计算:
腾讯笔试题:
解析:3*7+2*7+9 = 44
Reference:
1.http://www.cnblogs.com/xiao-cheng/archive/2011/10/16/2214157.html
哈夫曼树 - 肖成 - 博客园
- 哈夫曼树的构造及相关试题
- (二)双链表的构造及相关操作
- B-tree的构造及相关操作
- spring的相关面试题及答案
- 自定义控件的构造方法及相关属性的理解
- 小规模素数表的构造方法及相关
- 谈谈Fragment的构造函数、重新创建(recreate)及相关
- sql 相关的查询面试题收集及答案
- Hibernate框架的相关知识点及面试题
- 位图的简易实现及相关面试题
- 单链表及相关面试题
- 单链表及相关面试题
- 构造函数的继承【试题】
- 【零起点学通C++】构造函数与默认构造函数的代码及析构函数的相关笔记
- 构造函数的相关知识
- 拷贝构造函数的相关
- 哈夫曼树,及哈夫曼编码的构造
- untiy面试题 及相关回答
- 协同
- 线性插值和双线性插值
- [知乎]如何做到像使用 LaTeX 那样“优雅”地使用 Word?
- JQuery写的公用遮罩层+关闭遮罩层时执行委托事件
- Unrecognized Windows Sockets error: 0: JVM_Bind
- 哈夫曼树的构造及相关试题
- orCAD capture Footprint 封装路径设置
- 牛人总结的硬件设计十大要点
- APP应用市场中推向成功的五大关键要素
- 浅析Hibernate映射(五)——集合映射
- zoj 3689 Digging
- Installing Ruby on Rails
- 程序改错
- zoj 3332-Strange Country II-dfs