热门标签
热门文章
- 1SpringBoot基于RabbitMQ实现消息可靠性_springboot整合rabbitmq保证消息可靠性
- 2AI绘画的6种方式将你的显卡性能拉满体验SDXL 这一种你绝对没听过_如何让显卡在ai生图中满载运转
- 3Verilog学习之时序控制、语句块(1)
- 4A* 搜索算法
- 5一个优秀的可定制化Flutter相册组件，看这一篇就够了
- 6python使用pyecharts构建柱状图_python柱状图自定义y轴
- 7安卓逆向 和 手游辅助 学习 路线
- 8SWJTU 数电实验报告——可控分频器设计
- 9交叉驰豫的影响因素_自体单束前交叉韧带移植重建不同股骨隧道位置对髌股关节的影响...
- 10win10下使用iverilog仿真+gtkwave/WaveDrom查看波形_gtkwave怎么看波形
当前位置: article > 正文
平衡二叉搜索树（AVL）插入节点时，保持平衡_平衡二叉树节点插入保持平衡
作者：IT小白 | 2024-04-30 05:06:53
赞
踩
平衡二叉树节点插入保持平衡
二叉搜索树(BST)
又叫二叉排序树是一个有序树。
- 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
- 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
- 它的左、右子树也分别为二叉排序树
中序遍历二叉搜索树时，结果是一个升序序列。
平衡二叉搜索树(AVL)
在符合二叉查找树的条件下，还需满足它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉查找树。
LL：左孩子的左子树上插入节点X
RR：右孩子的右子树上插入节点X
LR：左孩子的右子树上插入节点X
RL：右孩子的左子树上插入节点X
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/511546
推荐阅读
相关标签
