[Solved]-Question 1 8 Marks Consider B Tree Shown Following Original Tree 8 32 73 85 91 99 Answer F Q37251417

Question 1 (8 marks) Consider the B+ tree shown in the following as an original tree. 8 32 73 85 91 99 Answer the following questions 1) (2 marks) There are currently 18 records in this tree. How many additional records could be added to this tree without changing its height (give the maximum possible number)? (3 marks) Show the B+ tree after inserting a data entry with key 3 into the original tree. (3 marks) Show the B+ tree after deleting the data entry with key 91 from the original 2) 3) tree. Show transcribed image text Question 1 (8 marks) Consider the B+ tree shown in the following as an original tree. 8 32 73 85 91 99 Answer the following questions 1) (2 marks) There are currently 18 records in this tree. How many additional records could be added to this tree without changing its height (give the maximum possible number)? (3 marks) Show the B+ tree after inserting a data entry with key 3 into the original tree. (3 marks) Show the B+ tree after deleting the data entry with key 91 from the original 2) 3) tree.

Expert Answer

---

Answer to Question 1 (8 marks) Consider the B+ tree shown in the following as an original tree. 8 32 73 85 91 99 Answer the follow… . . .