Chapter 14, Problem 7PE

Explanation of Solution

Reason:

• If the entries of the index are being inserted in the ascending order then the new entries will be get directed towards the last leaf node.
• When the leaf node is being filled then it gets split into two then two nodes will be generated based on the split, and now the left node remains untouched and the insertion will take place only on the right node...