二叉排序树和平衡二叉树的实现(vc++)
以二叉链表作为二叉树的存储结构,系统实现功能:1输入元素序列L,以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT;2对二叉排序树T作中序遍历,输出结果;3在BT上插入元素x,当BT失衡时,考虑如下四种平衡旋转处理:(a)单向右旋平衡处理(LL型);(b)单向左旋平衡处理(RR型);(c)先左后右双向右旋转(LR型);(d)先右后左双向右旋转(RL型)。4分别给出四种平衡旋转处理结果;5给出一组特例,分别给出四种平衡旋转处理的演示结果。实验平台:vc6.0
用户评论
推荐下载
-
二叉排序树及其应用
二叉排序树及其应用(算法与数据课程设计)
18 2019-09-09 -
二叉排序树相关操作
二叉排序树的相关操作 有删除,插入,查找,遍历(递归与非递归)等操作!
22 2019-01-13 -
二叉排序树c程序
数据结构中二叉排序树的构造,使用c语言程序编写
31 2019-01-18 -
二叉排序树_层次遍历
二叉排序树_层次遍历
11 2020-08-30 -
二叉排序树c版本
学习数据结构的基本程序,如有不到之处,敬请指正批评!
28 2019-02-19 -
c语言二叉排序树
这里是自己编的二叉排序树c语言的程序,有助于理解二叉树,采用递归的方法
35 2019-02-24 -
二叉排序树C++
数据结构,二叉排序树的C++源代码。可以实现插入,删除,查找功能。
13 2019-05-14 -
二叉排序树查找算法
C++编写的查找算法,用二叉排序树查找,是在VC++6.0上实现的
47 2019-05-14 -
BST二叉排序树讲义
BST(二叉排序树):二叉检索树类定义、二叉检索树的实现,二叉检索树结点的删除。
19 2019-05-14 -
判断二叉排序树.cpp
(Judge the binary sort tree .cpp )
23 2019-06-27
暂无评论