哈夫曼树的建立 一、 实验目的: 1. 理解哈夫曼树及其应用。 2. 掌握生成哈夫曼树的算法。 二、 实验内容: 哈夫曼树,即最优树,是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上,及字符编码上,有着重要的价值。 构造一棵哈夫曼树,哈夫曼最早给出了算法,称为哈夫曼算法: (1)根据给定的N个权值 W1,W2,W3,……,Wn ,构成N棵二叉树的集合F= T1,T2,T3,……,Tn ,其中每棵二叉树T1只有一个带权为WI的根结点,其左右子树均空。 (2)在 F中选出两棵根结点权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的权值为其左右子树上的根结点的权值之和。 (3)在F中删除这两棵树,同时将新得到的加到F之中。重复(2)和(3),直至F中只剩一个为止。
标签: 树 实验 算法
上传时间: 2013-12-24
上传用户:阳光少年2016
一些很好的算法的实现和分析,包括红黑树等,有源代码链接!
标签: 算法 分 代码 树
上传时间: 2016-03-20
上传用户:bjgaofei
C语言精彩百例第71-93例 第三篇 常用算法篇 实例71 链表的建立 实例72 链表的基本操作 实例73 队列的应用 实例74 堆栈的应用 实例75 串的应用 实???76 树的基本操作 实例77 冒泡排序法 实例78 堆排序 实例79 归并排序 实例80 磁盘文件排序 实例81 顺序查找 实例82 二分法查找 实例83 树的动态查找 实例84 二分法求解方程 实例85 牛顿迭代法求解方程 实例86 弦截法求解方程 实例87 拉格朗日插值 实例88 最小二乘法拟合 实例89 辛普生数值积分 实例90 改进欧拉法 实例91 龙格-库塔法 实例92 高斯消去法 实例93 正定矩阵求逆
标签: 76 C语言 算法 基本操作
上传时间: 2016-03-24
上传用户:thinode
数据结构与算法 二叉树 相关算法
标签: 算法 数据结构 二叉树
上传用户:csgcd001
本程序实现了二叉树遍历算法的递归和非递归实现。
标签: 递归 程序 二叉树 算法
上传时间: 2014-12-21
上传用户:lindor
查找算法.关于二分法的设计.1.利用从键盘输入的n个数据 2.编写二分查找程序 3.建立一棵二叉排序树,对该树中序遍历,并输出其中序遍历序列。 4.在二叉排序树上查找用户输入的结点数据。
标签: 分 查找算法 数据 排序
上传时间: 2014-01-08
上传用户:懒龙1988
快速遍历二叉树的几种算法,也是微软的面试题中的一道
标签: 二叉树 算法
上传时间: 2016-04-08
上传用户:源弋弋
二叉树排序算法是数据结构中重要的算法,其中用到了结点表示、堆栈使用及二叉树遍历等。
标签: 二叉树 排序算法 数据结构 算法
上传时间: 2016-04-09
上传用户:xymbian
WAP树类似于FP-tree,是用于邻近序列模式的挖掘,可以作为相关算法改进的基础
标签: FP-tree WAP 树 序列
上传时间: 2014-01-12
上传用户:alan-ee
对WAP树进行编码,从而可提高算法的效率,可以作为参考进一步改进
标签: WAP 树 效率 编码
上传时间: 2014-12-01
上传用户:zhoujunzhen