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