AVL 树 · 四种旋转 LL / RR / LR / RL

LL

LL 型

左子的左子树过高
右旋一次

RR

RR 型

右子的右子树过高
左旋一次

LR

LR 型

左子的右子树过高
先左旋再右旋

RL

RL 型

右子的左子树过高
先右旋再左旋

速度观察旋转前后树形变化