超级详细的AVLTree–高度平衡二叉树–底层代码实现目录AVLTree简介1.节点结构体定义2.AVLTree类定义及插入函数3.左旋转函数（RotateL）4.右旋转函数（RotateR）5.左右双旋转函数（RotateLR）6.右左双旋转函数（RotateRL）7.中序遍历函数（Inorder）8.计算树的高度（Height）9.判断

目录1、概念1.1什么是AVL树2.1平衡因子3、AVL树节点的定义4、AVL树的插入机制4.1初步插入节点4.2更新平衡因子4.3 提升右树高度4.3.1右单旋4.3.2左右双旋4.4 提升左树高度4.4.1左单旋 4.4.2右左双旋5、AVL树的验证6、AVL树的删除1、概念1.1什