AVL树插入后必须旋转以强制维持平衡条件，因插入可能使某节点平衡因子变为±2，需在递归回溯路径上逐层检查并修复，否则导致后续删除时出现空指针异常。
AVL树插入后为什么必须旋转？
因为单纯插入节点会破坏height(left) - height(right)始终在[-1, 0, 1]范围内的平衡条件，一旦某个节点的平衡因子变为±2，就必须通过旋转恢复——这不是优化手段，而是维持AVL定义的强制操作。
常见错误现象：get_balance(root)返回2或-2，但没触发旋转，后续search()仍正确，delete()却开始报AttributeError: 'NoneType' object has no attribute 'left'——说明失衡已传导到子树空指针访问。
- 左左（LL）：新节点插在左子树的左侧 → 右旋
rotate_right(y) - 右右（RR）：新节点插在右子树的右侧 → 左旋
rotate_left(x) - 左右（LR）：插在左子树的右侧 → 先对左子节点左旋，再对当前节点右旋
- 右左（RL）：插在右子树的左侧 → 先对右子节点右旋，再对当前节点左旋
旋转函数必须同时更新高度和父引用吗？
高度必须更新，父引用则取决于实现方式：如果节点不存parent字段（推荐），旋转只需调整left/right指向，并重算涉及节点的height；若维护parent，每次旋转后必须同步修正三个节点（原根、新根、孙子）的parent指针，极易出错。
性能影响：每次旋转最多影响3个节点的高度，update_height(node)应只基于node.left和node.right的height计算，避免递归遍历整棵子树。
示例（右旋核心逻辑）：
def rotate_right(y):
x = y.left
y.left = x.right
x.right = y
update_height(y) # 先更新原根（现在是子节点）
update_height(x) # 再更新新根
return x
insert()里何时调用rotate？
不是在插入完成后统一检查根节点，而是在递归回溯过程中，每层都检查并修复当前节点的平衡性——因为插入只影响从插入点到根的路径，且只有这条路径上的节点可能失衡。
让 macOS 自动化像说话一样简单 —— 用代码控制你的 Mac，无需学习 AppleScript 系统要求 macOS 14+ (Sonoma) Python 3.9+ 需要开启：辅助功能 + 屏幕录制权限
典型错误写法：root = insert(root, val); if get_balance(root) not in [-1,0,1]: root = rebalance(root)——这只能修复根，漏掉中间层失衡节点，导致树实际已退化为链表。
- 正确顺序：递归插入左/右子树 → 更新当前节点
height→ 计算get_balance(current)→ 若为2/-2，执行对应旋转 → 返回旋转后的新子树根 - 旋转后返回的节点才是该子树新的根，必须赋值给上层的
current.left或current.right -
get_balance()必须用getattr(node.left, 'height', -1)而非直接node.left.height，防止空节点异常
为什么AVL删除比插入更难处理？
删除可能引发向上多层连续失衡，且失衡类型无法仅凭被删节点位置预判——例如删掉一个右子树的叶子，可能导致其父节点变左重（LL），祖父节点却因高度变化变成RL。
关键点：删除后的修复必须严格沿递归返回路径逐层进行，且每层修复后都要重新计算高度，否则下一层的get_balance()结果错误。
容易被忽略的细节：delete()中找到替换节点（如中序前驱）后，不能直接node.val = predecessor.val然后删前驱——这会绕过旋转逻辑。必须真正删除那个节点，并让删除操作自然触发向上修复。
Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
