Which of the following statements about removing a node from a red-black tree is correct?
A)Before removing a node in a red-black tree, turn it red and fix any double-black and double-red violations.
B)If the node to be removed has a child, the child must be black.
C)If the parent of the removed node is red, no other actions are required.
D)If the node to be removed is a black leaf, just remove it.

Question

Quizplus · Accepted Answer

Before removing a node in a red-black tree, it needs to be ensured that the tree still maintains all the red-black properties. The node to be removed can be replaced by its predecessor or successor node and the colors of the nodes need to be adjusted accordingly, which may cause double-red or double-black violation in the tree. These violations need to be fixed before the removal is considered complete.

Which of the Following Statements About Removing a Node from a Red-Black