avl树双旋转恢复需严格区分ll/lr/rr/rl四型，lr型为n左子树高且其左子节点l的右子树更高，须先对l右旋再对n左旋；rl型逻辑对称；每次旋转后必须自底向上同步更新所有相关节点高度与平衡因子。
实现AVL树在插入或删除导致失衡后的双旋转恢复逻辑，必须严格区分LL/LR/RR/RL四种失衡类型，并在节点高度更新、平衡因子计算、子树重链接三个环节保持同步，否则会引发指针野跳或高度错乱。
识别LR型与RL型失衡
从失衡节点开始向上回溯，找到第一个平衡因子绝对值大于1的节点N；检查N的较高子树（左子树高度大则看左，右子树高度大则看右），再检查该子树的较高子树方向——若方向相反，即为LR或RL型。
例如：N的左子树高度比右子树高2，但N的左子节点L的右子树高度又比L的左子树高，则属于【LR型失衡】；此时单旋无法恢复高度平衡，必须先对L右旋再对N左旋。
RL型判断逻辑完全对称，只需把“左”“右”互换即可。
执行LR双旋转（先右旋后左旋）
第一步：对失衡节点N的左子节点L执行右旋操作→将L的右子节点LR提升为L的新父节点，L变为LR的左子节点，LR原来的左子树（若有）转为L的右子树。
第二步：将完成右旋后的LR作为新的子树根，接回原N的左链位置；然后对N执行左旋→以LR为轴心，N变为LR的右子节点，LR原来的右子树（若有）转为N的左子树。
注意：右旋和左旋过程中必须同步更新所有涉及节点的高度值，否则后续平衡因子计算将全部失效；高度更新顺序应为自底向上——先更新最深层子节点，再逐级回推到N。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
执行RL双旋转（先左旋后右旋）
方法一：对失衡节点N的右子节点R执行左旋，再对N执行右旋。
方法二：直接调用封装好的rotateLeft(R)→rotateRight(N)，但需确保两次旋转传入的指针是当前实时有效的地址，【不可复用旋转前缓存的子节点指针】，因为第一次旋转已改变父子关系。
这一步操作起来很简单，直接按顺序调用两个旋转函数即可，但必须在每次旋转后立即修正N、R及中间节点的高度字段。
统一更新路径上所有节点的高度与平衡因子
① 从双旋转后的新子树根开始，沿父指针向上遍历至整棵树根；
② 对每个途经节点，重新计算左右子树高度最大值并+1得到新高度；
③ 根据更新后的左右子树高度差重算平衡因子（左高－右高）；
④ 若某节点平衡因子恢复为-1/0/1，且其父节点也满足条件，则继续向上；一旦遇到某个祖先节点仍失衡（|bf|＞1），说明双旋转未覆盖全部失衡区域，需在其祖先层再次触发平衡修复流程。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
