王道408:AVL 平衡二叉树插入 LL / RR / LR / RL 旋转动画

修正版:使用课件里的通用子树符号 BL、BR、AR、AL、CL、CR,不再只画 3 个结点。重点看清楚旋转后“中间子树”挂到哪里。

四种插入失衡

408判断口诀:
先按 BST 插入;从插入点向上找第一个失衡结点 A;看新结点落在 A 的左左、右右、左右、右左路径。

平滑动画区

408手算区