T6 AVL 树 的插入

T4_平衡二叉树

T4 平衡二叉树

• RR 型：L 旋转：RRL
• LL 型：R 旋转：LLR
• LR 型：L 旋转 L 子树，再 R 旋转：LLR
• RL 型：R 旋转 R 子树，再 L 旋转：RRL

注意:RL 和 LR 这类，第一个字母表示失衡子树 (大的), 第二个字母表示失衡结点 (小的)

注意: 需要找到问题结点,对问题结点进行旋转

Link to original