目录

一、二叉平衡树

1.1二叉搜索树回顾以及性能分析

1.1.1二叉搜索树的概念

1.2二叉搜索树的查找

1.3二叉树查询性能分析

AVL%E6%A0%91-toc" style="margin-left:0px;">二、AVL树

AVL%E6%A0%91%E7%9A%84%E6%A6%82%E5%BF%B5-toc" style="margin-left:40px;">2.1AVL树的概念

AVL%E6%A0%91%E8%8A%82%E7%82%B9%E7%9A%84%E5%AE%9A%E4%B9%89-toc" style="margin-left:40px;">2.2AVL树节点的定义

AVL%E6%A0%91%E7%9A%84%E6%8F%92%E5%85%A5-toc" style="margin-left:40px;">2.3AVL树的插入

AVL%E6%A0%91%E7%9A%84%E6%97%8B%E8%BD%AC-toc" style="margin-left:40px;">2.4AVL树的旋转

2.4.1新节点插入较高左子树的左侧---右单旋

2.4.2新节点插入较高右子树的右侧---左单旋

2.4.3新节点插入较高左子树的右侧：先左单旋再右单旋【左右双旋】