set插入的时候怎么保持红黑树的平衡的？

Question

Accepted Answer

考察点：考察对红黑树插入调整机制和平衡维持原理的理解。回答思路：说明红黑树的五个性质及插入后需恢复的性质 描述插入节点的默认颜色选择和父节点与叔叔节点的分类处理 说明旋转和变色操作如何维护黑高与根节点颜色规则 能结合实际set实现简要说明调整终止条件和复杂度

考察说明