Question

Suppose that we absorb every red node in a red-black tree into its black parent, so that the children of the red node become children of the black parent. (ignore what happens to the keys.) what are the possible degrees of a black node after all its red children are absorbed? What can you say about the depths of the leaves of the resulting tree?

Answer 1

it is due to the fertilisation

. ........

follow me.