二叉平衡检索树的旋转

既是AVL树又是二叉检索树的数称为二叉平衡检索树;

二叉平衡检索树

---

当插入一个节点导致数失衡的时候就要旋转以保持平衡;

LL旋转

当新插入的节点在根的左子树的左子树上时要进行LL旋转;

LR旋转

当新插入的节点在根的左子树的右子树上时要进行LR旋转;

RL旋转

当新插入的节点在根的右子树的左子树上时要进行LL旋转;

RR旋转

当新插入的节点在根的右子树的右子树上时要进行LR旋转;