Questions tagged [b-tree]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
0answers
191 views

Calculating maximum number of splits that can occur during insertion of $n$ keys in B Tree of order $m$

I can calculate this by trying out manually inserting $n$ keys in $m$ order B Tree as follows: Assume median to be selected for split be left biased. That is $m/2$. For example, if $m=4$, then a ...