平衡树,包括平衡树的创建,按照树的形状打印
标签: 树
上传时间: 2014-11-29
上传用户:ynzfm
二叉排序树:对随机生成的一些数构建二叉排序树,并给出该二叉排序树的中序遍历 二叉排序树或是空树,或是具有下属性质的二叉树:其左子树上所有结点的数据值均小于根结点的数据值;右子树上所有结点的数据值均大于或等于根结点的数据值;左子树和右子树又各是一棵二叉排序树。 在二叉排序树中,若按中序遍历就可以得到有小到大的有序序列。
上传时间: 2016-02-10
上传用户:
查找算法.关于二分法的设计.1.利用从键盘输入的n个数据 2.编写二分查找程序 3.建立一棵二叉排序树,对该树中序遍历,并输出其中序遍历序列。 4.在二叉排序树上查找用户输入的结点数据。
上传时间: 2014-01-08
上传用户:懒龙1988
c语言编写的B+树,可实现树的构造和记录查找。
上传时间: 2016-03-27
上传用户:朗朗乾坤
二叉树的基本实现,可实现算计算树高,计算树的节点以及左右子树的转换
标签: 二叉树
上传时间: 2016-03-30
上传用户:417313137
赫夫曼编码与译码 本程序完全采用链式存储结构,用户在输入字符流后(无字符限制,无长度限制)(以EOF结束,即crtl+z),即可自动统计出现的字符,建立赫夫曼树,输出各字符的赫夫曼编码,翻译用户输入的字符流输出到文件中(output.txt),最后进行译码,输出字符流。 可供学习《数据结构》(清华大学出版社)(P146赫夫曼编码)、《数据结构课程设计》(机械工业出版社)(P87赫夫曼编码的应用)时参考,本程序不同于书中的顺序存储结构,效率更高
上传时间: 2016-06-03
上传用户:mhp0114
实现简单的压缩解压缩功能!具体实现是使用霍夫曼编码原理,外加数据结构的算法,通过建立霍夫曼树,进而遍历该树,将编码简短或者恢复
上传时间: 2013-12-20
上传用户:lhc9102
霍夫曼编码压缩演算法,在霍夫曼编码当中,把各资料视为有重量的叶子,把出现频率较低的整理在一起,构筑出一个叫做「霍夫曼树」的树状构造资料,然后从此霍夫曼树来决定要分配给各资料的位列。 解码时,也是会用到霍夫曼树,我们必须将霍夫曼编码的资料逐个位去读入,然后照这个值去判断要走哪一边的树枝。然后,在走到叶之后,就把这个叶的值输出。接着就再度回到根,一直重覆同样的处理,直到没有资料为止。
上传时间: 2013-11-27
上传用户:894898248
对于给定的2 棵二叉树A和B,编程计算二叉树A是否为二叉树B的子树,二叉树B 是否为二叉树A的子树
标签: 二叉树
上传时间: 2013-12-20
上传用户:athjac
该程序用VC实现了一个小型文件压缩与解压缩功能的程序,系统中使用静态二叉树,哈希表等数据结构,采用哈夫曼编码进行压缩与解压缩.
上传时间: 2014-01-19
上传用户:yuchunhai1990