Consider the modified redistribution scheme for B+-trees described on page 651. What is the expected height of the tree as a function of n?
If there are search-key values and sibilings are involved in the redistribution, the expected height of the tree is: