Using the following valid Red Black Tree. Which rule is applied when deleting the node with Key '0009'?

Question

Using the following valid Red Black Tree.  Which rule is applied when deleting the node with Key '0009'?

Answer

Promote a RED child to the position of the deleted node and then r e-color the promoted child to BLACK.

Answer

Promote a BLACK child to the position of the deleted node and then r e-color the promoted child to RED.

Answer

Deleted Node Parent becomes a Double

Answer

Deleted Node becomes a “double black”, l eft (or Right) Rotation on Deleted Node Parent, r e-color Deleted Node Parent to RED and then r e-color deleted node sibling to BLACK.

Answer

Deleted Node becomes a “double black”, l eft (or Right) Rotation on Deleted Node Parent, r e-color promoted RED nephew to BLACK and deleted node sibling to RED.

Crowdly

Using the following valid Red Black Tree. Which rule is applied when deleting t...

Want instant access to all verified answers on online.upr.edu?