avl树平衡因子不能仅靠递归回溯重算，因高度变化仅沿插入/删除路径向上传导，需在单次回溯中同步更新bf并判断旋转；bf应存为int8_t以暴露溢出错误，且须显式赋值而非依赖初始化。
插入或删除后，平衡因子为什么不能只靠递归回溯时简单计算
因为 AVLTree 的平衡因子（bf = height(left) - height(right)）依赖子树高度，而高度变化可能向上影响多层节点；但若每次更新都从叶子一路向上重算所有祖先的高度，时间复杂度退化为 O(h²)。实际中必须在单次回溯路径上完成 bf 更新与旋转判断，且避免重复访问子树。
关键点：只在插入/删除导致高度变化的祖先路径上更新，其余节点 bf 不变；高度变化仅发生在某子树插入/删除后比原来高（或矮）1 层时才向上传导。
- 插入后，只有从插入点到首个
bf == 0的祖先之间路径上的节点高度发生变化（该节点自身高度+1，其父节点可能也+1……） - 删除后逻辑相反：只有从删除点到首个
bf == ±1的祖先之间路径上的节点高度可能-1 -
bf值本身可直接由子节点bf和子树高度变化方向推得，无需重新调用height()
如何在插入回溯中同步更新 bf 并判断是否需旋转
以右倾（bf == -2）为例：当在右子树插入导致当前节点 bf 从 -1 变为 -2，说明右子树增高了 1。此时需检查右孩子的 bf：
- 若
right->bf == -1：右右型，做rotateLeft() - 若
right->bf == 1：右左型，先rotateRight(right)，再rotateLeft() - 旋转完成后，参与旋转的三个节点（当前、左/右孩子、孙子）的
bf必须重置——不能沿用旧值，也不能重新遍历求高度；应根据旋转类型用固定规则赋值
例如右右旋转后：node->bf = node->left->bf = 0；newRoot->bf = node->left->bf - node->bf（更稳妥的是按左右子树高度差直接算，但因旋转结构确定，可硬编码）
删除后 bf 更新比插入更易出错的两个细节
删除可能引起双层失衡（比如删完一层，修复后另一层又失衡），且 bf 变化方向不唯一：某节点 bf 可能从 1→0（高度未变）、1→2（左子树没变但右子树变矮）、0→1（右子树变矮）等。常见错误是把“bf 绝对值变大”当作需要旋转的唯一条件。
- 真正触发旋转的条件是：回溯中某节点
bf变为±2，且该变化是由子树高度减小引起的（即删除导致的失衡） - 若某节点原
bf == 1，删除右子树后变成bf == 2，此时要看左孩子的bf：若为1→ 左左型；若为-1→ 左右型；若为0→ 仍属左左型（因左子树未删，高度未降，只是右子树矮了） - 旋转后，被调整的子树整体高度比旋转前低 1，因此要继续向上回溯，检查父节点是否因本次高度降低而新出现
|bf| == 2
bf 字段设计与内存布局的实际影响
多数实现把 bf 存为 int8_t（取值范围 -2 ~ +2），而非 int。这不是为了省那 3 字节，而是防止误用：一旦代码里出现 node->bf += 1 这类操作，int8_t 在溢出时行为明确（截断），比 int 更早暴露逻辑错误。
另一个容易忽略的点：若节点结构体含 std::shared_ptr 或虚函数表指针，bf 放在结构体开头可提升缓存局部性——因为 AVL 操作密集访问 bf 和子指针，紧凑布局能让它们更大概率落在同一 cache line。
别在构造函数里初始化 bf = 0 就完事；插入第一个节点后，它的 bf 是 0，但这是结果，不是初始假设——必须确保所有路径（包括旋转后的节点）都经过显式赋值，而不是依赖成员初始化。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
