Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Make a Red-Black tree based on the data items given following order and answer the following question. Data items: 80, 45, 35, 70, 53, 64,
Make a Red-Black tree based on the data items given following order and answer the following question.
Data items: 80, 45, 35, 70, 53, 64, 95, 86
- How many red and black nodes are in your final Red-Black tree?
- Provide a comma separate node list (from left to right) for each level of your final Red-Black tree. Assume Fig. 1 is the final Red-Black tree. Then you must write the answer in the following format.