题目:红黑树在处理过程中红黑节点会产生冲突,请问在下列操作中解决的冲突中,正确的是______。
A、插入操作时,解决红黑冲突
B、删除操作时,解决红黑冲突
C、插入操作时,解决红红冲突
D、删除操作时,解决黑黑冲突
我的解答:
C。红黑树的一条性质是如果一个节点是红色的,那么其子节点都是黑色的。插入节点过程中,此条红黑性质有可能被破坏,就是父节点和子节点都是红色的。
题目:红黑树在处理过程中红黑节点会产生冲突,请问在下列操作中解决的冲突中,正确的是______。
A、插入操作时,解决红黑冲突
B、删除操作时,解决红黑冲突
C、插入操作时,解决红红冲突
D、删除操作时,解决黑黑冲突
我的解答:
C。红黑树的一条性质是如果一个节点是红色的,那么其子节点都是黑色的。插入节点过程中,此条红黑性质有可能被破坏,就是父节点和子节点都是红色的。