448 views
1 votes
1 votes
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

1 Answer

Related questions

1 votes
1 votes
1 answer
2
Na462 asked Jun 29, 2018
607 views
Please Solve this question. I didn't understood the question properly so please Make Me as well :) What is meant by Leaf Page ?
1 votes
1 votes
0 answers
3
S Ram asked Feb 7, 2017
330 views
Que1Que 2B and B+ trees always confused me in mock tests... here i m posting 2 of the ques from that topic... can someone just demonstrat the resultant tree after executi...
0 votes
0 votes
0 answers
4
Learner_jai asked Nov 23, 2017
295 views
Deletion in B+ tree, unable to get the underflow condition when we deal with http://home.iitj.ac.in/~ramana/ch10-stHow grouping is done during underflow in B+, IN B we se...