数据结构复习之二叉树(2)
来源:互联网 发布:gradle linux 安装 编辑:程序博客网 时间:2024/06/04 22:47
考点:
4.Huffman树的构建,会求带权路径长度
赫夫曼算法基本思想:
⑴ 初始化:由给定的n个权值{w1,w2,…,wn}构造n棵只有一个根结点的二叉树,从而得到一个二叉树集合F={T1,T2,…,Tn};
⑵ 选取与合并:在F 中选取根结点的权值最小的两棵二叉树分别作为左、右子树构造一棵新的二叉树,这棵新二叉树的根结点的权值为其左、右子树根结点的权值之和;
⑶ 删除与加入:在F 中删除作为左、右子树的两棵二叉树,并将新建立的二叉树加入到F 中;
⑷ 重复⑵、⑶两步,当集合F 中只剩下一棵二叉树时,这棵二叉树便是赫夫曼树。
具体列子如下:
其实也很简单,按照步骤一步一步来做就行。
多加练习。
赫夫曼树的特性: ① 赫夫曼树中没有度为1的结点。
② 赫夫曼树中,权越大的叶子离根越近。
③ 赫夫曼树的形态不唯一,WPL最小。
0 0
- 数据结构复习之二叉树(2)
- 数据结构复习之二叉树(1)
- 数据结构复习之二叉树(3)
- 《数据结构》复习之二叉树
- 复习数据结构之二叉查找树
- 【数据结构二叉树复习】
- 《数据结构》复习笔记--二叉树2
- 数据结构复习(完全二叉树判定)
- 数据结构复习(重写某些重要数据结构API) ------------二叉树
- 【NOIp复习】数据结构之栈、队列和二叉树
- 数据结构复习之【树】
- 数据结构之【树】--复习
- 数据结构复习之【树】
- 数据结构之二叉树(2)
- 数据结构复习(层次遍历法复制二叉树)
- 数据结构复习(先序创建链表二叉树)
- 数据结构复习之图(2)
- [数据结构复习]树_二叉树
- css基础
- Android Studio教程从入门到精通
- 调用百度地图API获取经纬度
- windows下QT安装
- Git使用场景总结
- 数据结构复习之二叉树(2)
- 什么是MongoDB原子操作
- jquery基础知识
- ubuntu安装配置JDK
- 常用 git 命令使用说明(-help)汇总
- 【matlab】对每一行数据不等的txt文件读取问题
- 验证同步代码块与同步函数的锁【多线程】
- 【BS学习】——asp.net自定义控件
- js事件模型