Consider the following RedBlack tree What is the resulting t

Consider the following Red-Black tree What is the resulting tree after removing 14?

Solution

First option is the correct one...

the root will be.. 25 .. because it is minmum value in the right sub tree

In redblack trees while deleting a node, it replace the node with the node in the right subtree,which is minmum in right subtree..