Rotations in AVL Trees
LL(left-left) rotation
当x位于A的左子树的左子树时,执行LL。首先定义left为A的左子节点。将A的左指针指向left的右子节点;left的右指针指向A;将A的父节点指向A的指针指向left;在LL之后,将A和left的balance factor都设为0.其他节点的balance factors均不做改变。
LR(left-right) rotation
当x位于A的左子树的右子树时,执行LR。首先定义left为A的左子节点,将grandchild定义为left的右孩子。将left的右指针指向grandchild的左子节点;grandchild的左指针指向left;将A的左指针指向grandchil