8. a) Sketch a binary search tree containing ALL of the following English names, and rooted...

Transcribed Image Text:

8. a) Sketch a binary search tree containing ALL of the following English names, and rooted at the name Mae: Zoe, Olivia, Rachel, Emily, Mandy, Dora, Phoebe, Mae, Kit, Denise b. What is the size of the tree in your answer to part (a)? c. Assume that an empty tree has a height of 0. What is the height of the tree in your answer to part (a)? o marks) d. Is the tree that you sketched for part (a) a balanced tree? Making reference to the definition of balanced tree, justify your answer. o marks) e. Explain how the method remove would work when removing Mae from your binary search tree in part (a). Sketch the resulting tree. o marks) 8. a) Sketch a binary search tree containing ALL of the following English names, and rooted at the name Mae: Zoe, Olivia, Rachel, Emily, Mandy, Dora, Phoebe, Mae, Kit, Denise b. What is the size of the tree in your answer to part (a)? c. Assume that an empty tree has a height of 0. What is the height of the tree in your answer to part (a)? o marks) d. Is the tree that you sketched for part (a) a balanced tree? Making reference to the definition of balanced tree, justify your answer. o marks) e. Explain how the method remove would work when removing Mae from your binary search tree in part (a). Sketch the resulting tree. o marks)

Answer rating: 100% (QA)

a please check figure 1 attached for the binary search tree 1 root word Mae 2 compare 1st character ... View the full answer