算法平衡二叉树 Avl 树

Posted 2021-12-14 九师兄

文章目录

• 1.概述
• • 1.1 案例
  • 1.2 平衡二叉树
  • 1.3 案例
• 2.code
• • 2.1 获取当前树的高度
  • 2.2 左子树 右子树的高度
  • 2.3 左旋转
  • 2.4 左旋时机
  • 2.5 右旋转
  • • 2.5.1 右旋代码
  • 2.6 双旋转
• 3.最终代码

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。

1.概述

视频：