文章浏览阅读528次。平衡二叉树文章目录平衡二叉树1. 引入2. 基本介绍3. 左旋转4. 右旋转5. 双旋转6. 完整代码1. 引入给出一个数列 {1,2,3,4,5,6}，创建一棵二叉排序树，并分析问题。问题一：左子树全部为空，从形式上看，更像是一个单链表。问题二：插入速度没有影响，但是查询速度明显降低，不能发挥 BST 的优势，因为每次还需要比较左子树，其查询速度比单链表还慢 。解决方案：平衡二叉树 AVL 。2. 基本介绍平衡二叉树也叫平衡二叉搜索树又被称为 AVL 树， 可以保证查询效率较高。它_二叉平衡树左旋 右旋