【C++杂货铺】会杂耍的二叉搜索树——AVLTree

文章目录

• 一、前言
• 二、AVL 树的概念
• 三、AVL 树结点的定义
• 四、AVL 树的框架
• 五、AVL 树的插入
• • 5.1 平衡因子的更新
  • 5.2 AVL 树的旋转
  • • 5.2.1 左单旋
    • 5.2.2 右单旋
    • 5.2.3 先右单旋再左单旋
    • 5.2.4 先左单旋再右单旋
  • 5.3 AVL 树插入完整代码
  • 5.4 AVL 树的验证