平衡因子应实时计算而非存储：插入/删除后沿路径自底向上对每个节点计算height(left)-height(right)，height函数递归实现且不缓存；仅当|bf|=2时对最近失衡点旋转，按插入位置选单旋或双旋，并仅更新参与旋转的2~3个节点高度。
平衡因子怎么实时算？别存，现场算
平衡因子不是必须存在节点里的字段，硬塞 bf 或 height 字段反而容易出错——更新遗漏、递归回溯时没同步、多线程下竞争。AVL 树真正需要的只是「任意节点左右子树高度差」，而高度本身可以后序遍历中自底向上计算。所以实时计算策略是：每次插入/删除后，沿修改路径从叶子往根回溯，对路径上每个节点调用 height(left) - height(right)。height() 函数要写成带空指针保护的递归或迭代版本，比如：
int height(TreeNode* node) {
return node ? 1 + std::max(height(node->left), height(node->right)) : 0;
}
注意：这里不缓存高度值，虽然时间复杂度变成 O(h²)，但实现干净、无状态污染。真要优化性能，才考虑在节点里存 height，但必须确保每次旋转和插入后都严格更新——这是多数人翻车的第一步。
什么时候触发旋转？只看当前节点的平衡因子绝对值是否为 2
AVL 的失衡判断非常明确：某个节点的平衡因子（左高减右高）为 2 或 -2，且该节点是离插入/删除点最近的失衡点（即回溯路径上第一个满足条件的节点）。不要提前检查、不要全局扫描、不要对每个节点都算一遍。典型错误是：在插入后对整棵树做 DFS 检查所有节点，既慢又没必要。
实操建议：
- 插入/删除后，用栈或父指针记录修改路径（推荐用栈，简单可靠）
- 从插入/删除的叶子节点开始，逐个弹出父节点，对每个调用
getBalanceFactor(node) - 一旦发现
abs(bf) == 2，立刻停止回溯，对该节点执行对应旋转，然后终止——更高层节点必然已自动恢复平衡 - 旋转后，该子树根节点的高度可能变化，需更新其高度值（如果缓存了
height字段）
四种旋转怎么选？看失衡节点 + 插入方向的组合
旋转类型不取决于整棵树形态，只取决于「失衡节点」和「新插入节点相对于它的位置关系」。关键不是记 LL / LR / RL / RR 名字，而是看两层结构：
假设失衡节点是 node，它左子节点是 left，右子节点是 right：
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 若
node->left存在，且新节点插进了left->left分支 →rotateRight(node) - 若
node->left存在，且新节点插进了left->right分支 → 先rotateLeft(left)，再rotateRight(node) - 若
node->right存在，且新节点插进了right->right分支 →rotateLeft(node) - 若
node->right存在，且新节点插进了right->left分支 → 先rotateRight(right)，再rotateLeft(node)
不需要判断「哪边高」，直接根据插入路径（你本就知道插入发生在哪一层哪一侧）决定。LR/RL 是双旋，必须分步执行，且第一次旋转后要重新连接子树指针——常见坑是旋转后忘了把 left->right 接回 node->left，导致链断裂。
自旋后怎么更新高度？只更新参与旋转的 2～3 个节点
一次单旋只涉及两个节点（如 rotateRight 改动 node 和 left），双旋涉及三个（node、left、left->right）。其余节点高度不变。别遍历子树重算，也别懒省事全设为 0。
正确做法：
- 单旋后，先更新子节点（如
rotateRight中left成了新根，它的高度要基于原左右子树重算） - 再更新原根节点（现在是
left的右孩子），它的高度只依赖自己左右子树——此时左右子树都未变，只需1 + max(height(left->right), height(right)) - 双旋同理，按旋转顺序逐个更新，每更新一个，就用它当前真实子树算高度
如果没缓存高度，这步可跳过；但如果缓存了，漏更新就会导致后续平衡因子全错——这是调试中最难定位的问题：现象是树看起来平衡，但几次操作后突然崩出 bf == 3。
真正麻烦的从来不是旋转逻辑，而是高度维护的时机和范围。写完先用插入序列 {10, 20, 30, 40, 50} 跑一遍，打印每步后的各节点 height 和 bf，比对教科书图示，错一帧就停。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
