平衡二叉搜索树又被称为AVL树，是根据它的发明者G. M. Adelson-Velskii和E. M. Landis命名的。
平衡二叉搜索树首先是一颗二叉树。并带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1，左右两个子树都是一棵平衡二叉树。
不管执行插入还是删除操作之后，只要不满足平衡条件，就要通过旋转来保持平衡。由于旋转非常耗时，AVL树适合用于插入与删除次数比较少，而查找多的情况。
在平衡二叉搜索树中，其高度一般都维持在O（logn），降低了操作的时间复杂度。
平衡二叉树（AVL树）
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 数据结构与算法--从平衡二叉树(AVL)到红黑树 上节学习了二叉查找树。算法的性能取决于树的形状，而树的形状取决于...
- BST树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3....
