Chapter 9: Red / Black Trees

Question 1

How do trees become unbalanced?

Answer 1

Items are inserted in ascending or descending order

Question 2

What are the red-black rules

Answer 2

1. Every node is red or black
2. The root is always black
3. Every red node may have only black children (??)
4. Every path from a leaf or null child to the root must contain the same number of black nodes

Question 3

I didn’t really finish the chapter

Answer 3

So look at it