假如有个数列{1,2,3,4,5,6} 创建一个二叉排序树
1）左子树全部为空，更像一个单链表
2）插入速度没有影响
3）查询速度明显降低（因为需要依次比较），不能发挥BST的优势，因为每次还需要比较左子树，其查询速度比单链表还慢
4）解决方案—平衡二叉树（AVL）
平衡二叉树：
1）平衡二叉树又叫平衡二叉搜索树，可以保证查询效率高
2）特点：一个空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一个平衡二叉树。常用实现方法：红黑树、AVL、替罪羊树、Treap、伸展树等
标签：左子,查询,AVL,二叉树,平衡,左右两个 来源： https://www.cnblogs.com/doremi429/p/16094690.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。