哈夫曼树
来源:互联网 发布:h5电商源码 编辑:程序博客网 时间:2024/06/05 17:04
路径长度:
从树中一个结点到另一个结点之间的分支构成两个结点之间的路径,路径上的分支数目称作路径长度。
树的路径长度:
树的路径长度就是从树根到每一个结点的路径长度之和。
哈夫曼树:
带权路径长度WPL最小的二叉树称作哈夫曼树。也称为最优二叉树。
二叉树a的WPL=5*1+15*2+40*3+30*4+10*4=315
二叉树b的WPL=5*3+15*3+40*2+30*2+10*2=220
如何判断一棵二叉树是不是哈夫曼树?
1)将有权值的叶子从小到大排成一个有序序列:A5,E10,B15,D30,C40
2)取头两个最小权值的结点作为一个新节点N1的两个子节点,其中相对较小的是左孩子:N1-15,B15,D30,C40
3)重复上面步骤。
0 0
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- 哈夫曼树
- thread join和detach区别
- jQuery学习之jQuery 简介和安装
- android编译系统的makefile文件Android.mk写法
- 根据域名查询IP地址
- Bash空格的那点事
- 哈夫曼树
- 在 Windows 上安装Rabbit MQ 指南
- Oracle中group by子句中rollup的使用
- php chartdirector win7
- c++中map和unordered_map区别
- Android中的Parcelable接口和Serializable用法和区别
- js Window.open详解
- 内存泄露原因及解决方案
- 用UE4源码工作之 常用链接合集