B tree

Question

A B tree has order 10. Suppose it's leaf node already has 9 elements and one more element is inserted in it and split occurs. Now my question is is it always necessary that the split is of size 4 and 5 ie left child contain 4 values and right child node contain 5 values? Or it could also be 5 and 4? Thanks.

Comments

always left -4   right-5. since split happens at floor(9/2)

---

doesnt it depends on the implemenation?

Answer 1

split can be either from 4 to 5 or from 5 to 4 depending on options implement it,since it is ambiguous these type of questions have less chances to come.