(20 Points) 1. Use the Red-Black tree given below to answer this question. The parts of...

 

Transcribed Image Text:

(20 Points) 1. Use the Red-Black tree given below to answer this question. The parts of the question are NOT cumulative -- Each part starts with the original tree. Note that red nodes are drawn as squares and black nodes are drawn with circles or ovals. Add the given items to the red-black tree and perform any fix ups that are needed. Show your work! Reds Indians Twins Cubs Pirates Tigers White Sox a) Add "Brewers" to the tree. b) Add "Yankees" to the tree. (20 Points) 1. Use the Red-Black tree given below to answer this question. The parts of the question are NOT cumulative -- Each part starts with the original tree. Note that red nodes are drawn as squares and black nodes are drawn with circles or ovals. Add the given items to the red-black tree and perform any fix ups that are needed. Show your work! Reds Indians Twins Cubs Pirates Tigers White Sox a) Add "Brewers" to the tree. b) Add "Yankees" to the tree.