请解释红黑树中左旋和右旋操作的定义、应用场景及对树性质的影响。

Question

Accepted Answer

考察点：考察红黑树旋转操作的理解及其在保持平衡中的作用。回答思路：清晰定义左旋和右旋的节点关系变化 说明旋转在插入删除修复中的触发条件 描述旋转如何维持红黑树性质（如黑高平衡） 能指出旋转与颜色调整的配合

考察说明