Suppose that we absorb every red node in a red-black tree into its black parent, so that

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?
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Applied Linear Algebra

ISBN: 978-0131473829

1st edition

Authors: Peter J. Olver, Cheri Shakiban

Question Posted: