In case of B Trees we split a node on insertion in case of overflow,
is there any possible case in which this may lead to underflow also? as a key is promoted to parent the children formed may have subtrees, which may be broken such that we get underflow somewhere?
just a thought