请详细描述红黑树的插入过程，并说明涉及的旋转与着色操作。

Question

Accepted Answer

考察点：考察红黑树插入算法的理解与细节掌握。回答思路：说明插入新节点的默认颜色及其原因 描述可能触发的修复规则与平衡条件 清晰解释变色、左旋和右旋的适用场景 能通过简单示例演示插入后的平衡调整

考察说明