王道408:AVL 平衡二叉树插入 LL / RR / LR / RL 旋转动画
修正版:使用课件里的通用子树符号 BL、BR、AR、AL、CL、CR,不再只画 3 个结点。重点看清楚旋转后“中间子树”挂到哪里。
四种插入失衡
408判断口诀:
先按 BST 插入;从插入点向上找第一个失衡结点 A;看新结点落在 A 的左左、右右、左右、右左路径。
平滑动画区
连续播放
暂停
上一步
下一步
重置
速度:
正常
408手算区
主页
上一节
下一节