平衡因子 = 左子树高 − 右子树高，只允许 −1/0/1。插入序列 30, 20, 10, 40, 50, 5, 8, 55, 52，依次触发 LL（右旋 30）、RR（左旋 30）、LR（先左旋 5 再右旋 10）、RL（先右旋 55 再左旋 50）。旋转是为了保 h=Θ(log n)。
READY空树。每步插入一个关键字，失衡当步完成旋转。
平衡因子 = 左子树高 − 右子树高，只允许 −1/0/1。插入序列 30, 20, 10, 40, 50, 5, 8, 55, 52，依次触发 LL（右旋 30）、RR（左旋 30）、LR（先左旋 5 再右旋 10）、RL（先右旋 55 再左旋 50）。旋转是为了保 h=Θ(log n)。