Question

True or false and why:

Given the following sequence of numbers to be inserted {4,5,6,1,2,3,8,7}, the black height of the red-black tree is 3.

Answer 1

Answer:   False

Explanation:
----------------

Insert 4:



Insert 5:



Insert 6:



Insert 1:



Insert 2:



Insert 3:



Insert 8:



Insert 7:

number of black nodes in each path from root to leaves is 2.

so, black height is 2.