这颗二叉树怎么旋转得到二叉平衡树啊

Zxy0918520 2016-11-05 10:59:12

就是插入56的时候不知道怎么转了，我转了之后又不是平衡是平衡结婚又不是搜索树了，

...全文

148 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

ID870177103 2016-11-05

打赏
举报

回复

见过的平衡二叉树有alv树，红黑树，sbt树这些树的节点都加个数据成员储存平衡的相关信息的，不是顺便旋转的

Zxy0918520 2016-11-05

打赏
举报

回复

上面的不算改一下。。下面那个当输入76的时候插在哪的。76紧接着14之后输入的不过不知道插哪....

二叉排序树和平衡二叉树计算程序二叉排序树和平衡二叉树计算程序

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

用的是vc，对二叉排序树和平衡二叉树的创建以及对相关的插入和删除操作都有相应的功能。

现在大二，学数据结构，实验可写的程序，希望大家会喜欢

树型结构是一类重要的非线性数据结构。其中以树和二叉树最为常用，直观看来，树是以分支关系定义的层次结构。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树来形象表示。树在计算机领域中也得到广泛应用，如在编译程序中，可用树来表示源程序的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。实验内容包含有二：二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：1.若它的左子树非空，则左子树上所有结点的值均小于根结点的值；2.若它的右子树非空，则右子树上所有结点的值均大于根结点的值；3.左、右子树本身又各是一棵二叉排序树。平衡二叉树（Balanced Binary Tree）又被称为AVL树。具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法。实验目的：二叉排序树的实现用二叉链表作存储结构，生成一棵二叉排序树T。对二叉排序树T作中序遍历，输出结果。

64,688

社区成员

250,496

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章