热门标签
热门文章
- 1高效数据存储格式Parquet_to_parquet
- 2IDEA连接SqlServer数据库_idea导入sqljdbc后如何与sqlserver连接
- 3【大模型实践】ChatGLM3微调输入-输出模型（六）_chatglm3 prompt
- 4【Git-Git克隆代码与提交代码】使用Git命令方式拉取代码至本地以及上传代码到云端
- 5文件上传漏洞靶场搭建（upload-labs）_upload-labs搭建
- 6Debian/Linux 配置网络教程(包括配置IP)_debian 配置网络
- 7移动通信网络频段大全_n66频段
- 8前端安全——最新：lodash原型漏洞从发现到修复全过程_lodash 漏洞复现
- 9React native拆包之 原生加载多bundle（iOS&Android）_react native加载bundle
- 10华为鸿蒙4谷歌GMS安装教学_华为鸿蒙os安装谷歌gms套件的最便捷方法教程
当前位置: 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
推荐阅读
相关标签
