edited by
255 views
0 votes
0 votes

Q).Consider the following $B^+$ tree

Which of the following is true, after inserting $80$. (If rotation allowed)

(A).No node splitted 

(B).Only Root node splitted

(C). Only leaf node splitted

(D).Both Root & leaf node splitted

 

edited by

1 Answer

0 votes
0 votes
The answer must be A.As no node splitting is done.As rotation is allowed,80 will be placed on 85 position and 85 will be placed before 90 and 95.

Related questions

0 votes
0 votes
0 answers
1
Sanjay Sharma asked Jun 20, 2016
1,583 views
In a B tree of order m with p nodes the average number of splits is at most:$\frac{1}{(\lceil \frac{m}{2} \rceil -1)}$$(\lceil \frac{m}{2} \rceil -1)$$\frac{1}{\frac{m}{2...