【高阶数据结构】AVL树

文章目录 前言 1. 什么是二叉搜索树 2. 什么是AVL树 3. AVL树节点的定义 4. AVL树的插入 4.1 新节点插入较高右子树的右侧 4.2 新节点插入较高左子树的左侧 4.3 新节点插入较高左子树的右侧 4.4 新节点插入较高右子树的左侧 插入操作完整代码 插入操作总结 AVL树的验证 AVL树的删除 AVL树性能分析 文章目录 前言 1. 什么是二叉搜索树 2. 什么是AVL树 3. AVL树节点的定义 4. AV