文章目录

• 一：AVL树基本概念
• 二：AVL树实现原理
• • （1）构建AVL树
  • （2）旋转方法
  • • A：右单旋转调整(BF>0)
    • B：左单旋转调整(BF<0)
    • C：先左后右双旋转调整
    • D：先右后左双旋转调整
  • （3）构建演示
• 三：AVL树相关代码

一：AVL树基本概念

二叉排序树有一个缺陷：树的高度会直接影响其查找效率，树越高效率越差，效率最差时为一棵单分支树

标签：BF,旋转,AVL,构建,二叉树,408,基本概念,调整
来源： https://blog.csdn.net/qq_39183034/article/details/121445755