目录 1. 新节点插入较高左子树的左侧---左左：右单旋 代码 2. 新节点插入较高右子树的右侧---右右：左单旋  代码 3. 新节点插入较高左子树的右侧---左右：先左单旋再右单旋 代码  4. ...

目录 一、AVL树的概念 二、AVL树的性质 三、AVL树的实现 1. 树的基本结构 2. 树的插入 3. 树的旋转 • 左单旋 • 右单旋 • 左右双旋 • 右左双旋 四、AVL树的其它功能 1. 树的查找 2. 树的遍历...