二叉树的操作 基本要求: 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
上传时间: 2016-03-17
上传用户:cc1
哈夫曼树的建立 一、 实验目的: 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
利用树的保存、树的查找和模拟文件存储开发的模拟文件系统
上传时间: 2014-10-12
上传用户:cazjing
运用面向对象方法编写的一个haffman编码树,采用的数据结构为二叉树,完全是自己写的,还望大家多多指教!
上传时间: 2016-03-18
上传用户:1101055045
排序二叉树 实现 建造 查入 删除 操作
上传时间: 2013-12-18
上传用户:wuyuying
利用二叉数对数据进行排序,体现二叉树的优点
上传时间: 2013-12-04
上传用户:lxm
一些很好的算法的实现和分析,包括红黑树等,有源代码链接!
上传时间: 2016-03-20
上传用户:bjgaofei
二叉树的设计。包含二叉树结点类的设计以及二叉树的遍历。
标签: 二叉树
上传时间: 2013-12-15
上传用户:ardager
这个是二叉排序树。能通过二叉树对一组数字进行排序。
上传时间: 2016-03-21
上传用户:fredguo
后缀树构造软件
上传时间: 2013-12-20
上传用户:mikesering