红黑树在插入或删除节点时，每次旋转或颜色翻转后，树的高度差（黑高差）是如何变化的？

Question

Accepted Answer

考察点：考察红黑树旋转与颜色调整对平衡性和黑高的影响。回答思路：能说明旋转操作改变局部子树结构而非直接改变黑高 能解释颜色翻转如何维持每条路径黑色节点数相等 能结合插入/删除后的重新平衡步骤说明黑高变化 能指出旋转后树高差的变化由局部结构调整决定

考察说明