Professional Documents
Culture Documents
Quiz3 Solution
Quiz3 Solution
Question 1 Let T be a 2-3-4 Tree of height h (that is, leaves are at a distance h from root)
satisfying that deletion of any element from the tree decreases its height by one. Obtain a tight
upper bound on the total number of elements that can lie in this 2-3-4 tree. Explain. [5 marks]
1. Insert 35
2. Delete 40