In a B+ tree, what is the minimum occupancy rule for every node other than the root?
Correct answer B. It must be at least half full
Explanation
A B+ tree stays balanced and space-efficient by requiring every non-root node to be at least half full; with a maximum of M children, an internal node needs at least ceil(M/2) children. Insertions split overfull nodes and deletions merge or borrow from siblings to keep this rule. The root is exempt and may have as few as two children. All leaves remain at the same depth.
Answer checked How we write and check questions
Discussion