非递归avl调整必须手动维护高度栈，因缺乏递归调用栈自动回传子树高度，需在入栈时记录节点当前高度、出栈时依据子树高度更新自身height，并配合父子对栈以正确修改父指针，否则高度和平衡因子错乱导致树退化。
为什么非递归AVL调整必须手动维护高度栈
因为递归天然携带调用栈和返回时的子树高度信息，而非递归遍历（如用 std::stack 模拟）不自动回传高度。你得在入栈时就记录当前节点的「已知高度」，或在出栈时用子节点高度重新计算——否则 balanceFactor 无法实时判断，旋转后高度也无法正确更新。
常见错误是只存节点指针，没存对应高度或父节点关系，导致旋转后 height 字段错乱、平衡因子算错，最终树退化成链表。
- 每次入栈节点时，一并压入其「当前已知高度」（初始可设为 0，后续从子树更新）
- 遇到空子节点时，高度视为 -1（标准 AVL 定义：空树高度为 -1）
- 出栈处理节点前，先确认左右子树高度已计算完毕（即左右子节点已出栈并更新过
height）
LL/RR/LR/RL 四种旋转的非递归实现要点
非递归下，旋转不是“从下往上触发”，而是“在回溯路径上检测到失衡后立即执行”。关键在于：旋转操作本身仍是局部指针重连，但触发时机依赖你是否在栈中保留了父节点引用。
如果只存 node*，就无法修改父节点的 left 或 right 指针——这是最常被忽略的坑。必须存父子对，或用额外字段（如 parent 指针）。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 推荐栈元素类型为
std::pair<treenode treenode></treenode>，second 是 first 的父节点 -
LL旋转：右旋当前节点，新根的right指向原根，原根left指向新根原右子树 - 旋转后必须显式更新涉及节点的
height：先更新子节点，再更新新根，最后若父节点存在，也要更新其高度 -
LR和RL是两次单旋组合，顺序不能反（LR先左旋左子，再右旋当前）
非递归插入后如何定位首个失衡节点并向上修正
插入后路径唯一，从插入点向上回溯到第一个 abs(balanceFactor) > 1 的节点——它就是需要旋转的根。非递归下，这条路径就是你的栈内容（按插入时压入顺序，出栈即逆序回溯）。
但注意：不能一发现失衡就立刻旋转然后停止。必须继续向上更新所有祖先高度，否则上层 balanceFactor 仍错。旋转只解决当前节点失衡，不自动修复父节点高度。
- 插入后，用栈保存从根到插入点的完整路径（含每个节点及其父节点）
- 从栈顶（插入点）开始逐个出栈，对每个节点：用左右子树高度算
balanceFactor，若绝对值 > 1，则执行对应旋转，并将旋转后的新子树根“塞回”其父节点对应侧 - 每次旋转后，要重新计算该新根的高度：
height = std::max(left->height, right->height) + 1 - 即使某层旋转了，仍需继续出栈、更新更高层高度——直到栈空
高度字段更新的三个易错时刻
高度不是“插完统一重算”，而是在三个确定时刻必须更新：子树插入完成时、旋转后涉及节点、回溯到父节点时。漏掉任意一个，后续 balanceFactor 就全错。
尤其注意：旋转后，原根和新根的高度都变了，且它们的父节点高度也依赖这个值。如果父节点还没出栈，它的高度字段还是旧的，下次计算 balanceFactor 就会误判。
- 插入叶子后，叶子高度 = 0，立即更新其父节点高度
- 执行
rotateRight后，原根节点高度需基于其新左子树（即原根的左子的右子）和新右子树（原根自己）重新计算 - 每次出栈处理完一个节点，都要用它的左右子树最新高度，刷新自己的
height字段，再交给上层使用 - 别依赖
getHeight()函数动态算——非递归场景下，子树高度可能尚未更新，必须用已缓存的值
height 字段建议直接存为 int 成员，不要懒惰地用函数计算；栈里每压一个节点，就同步压入它当时的 height 值或标记“待更新”。最麻烦的不是旋转逻辑，而是高度状态在栈与节点间的一致性维护。C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
