🎉博主首页： 有趣的中国人 🎉专栏首页： C++进阶 🎉其它专栏： C++初阶 | 初阶数据结构 | Linux 文章目录 `1. AVL树的定义``2. C++实现AVL树`2.1 插入——左左型的右旋2.2 插入——右右型的左旋 `3. 总结` 1. AVL树的定义 二叉搜索树（BST）是一个节点一个节点进行插

目录  1. 新节点插入较高左子树的左侧---左左：右单旋 代码 2. 新节点插入较高右子树的右侧---右右：左单旋  代码 3. 新节点插入较高左子树的右侧---左右：先左单旋再右单旋 ​编辑 代码   4. 新节点插入较高右子树的左侧---右左：先右单旋再左单旋 ​编辑代码  如果在一棵原本是平衡的AVL树中插入一个新节点，可能造成不平衡，此时必须调整树的结构，使之

本篇文章主要介绍AVL树的四种旋转方法。 首先，右单旋： 插入节点位于根节点的左子节点的左子树。 void _RotateR(Node* parent){Node* subL = parent->_left;Node* subLR = subL->_right;parent->_left = subLR;if (subLR)subLR->_parent = parent;subL->_r