上传者: maotianjiao
|
上传时间: 2021-12-30 21:49:40
|
文件大小: 170KB
|
文件类型: -
以二叉链表作为二叉树的存储结构,系统实现功能:
1 输入元素序列L,以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT ;
2 对二叉排序树T作中序遍历,输出结果;
3 在BT上插入元素x,当BT失衡时,考虑如下四种平衡旋转处理:
(a)单向右旋平衡处理(LL型);
(b)单向左旋平衡处理(RR型) ;
(c)先左后右双向右旋转(LR型) ;
(d)先右后左双向右旋转(RL型)。
4 分别给出四种平衡旋转处理结果;
5 给出一组特例,分别给出四种平衡旋转处理的演示结果。
实验平台:vc6.0