- Access to 800,000+ Textbook Solutions
- Ask any question from 24/7 available
- Live Video Consultation with Tutors
- 50,000+ Answers by Tutors
Suppose that we absorb every red node in a red black
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?
Membership TRY NOW