retagged by
784 views
1 votes
1 votes
CAN SOMEONE PLZ EXPLAIN TO ME DELETION IN B+ TREES?? I AM NOT ABLE TO UNDERSTAND CLEARLY.
retagged by

2 Answers

0 votes
0 votes
can any1 help for b/b+ tree insertion/deletion???
0 votes
0 votes

Deletion in B+ trees is of two kind.

1. The key to be deleted is only present in the leaf and not in the internal nodes.

2. The key to be deleted is present in both the leaf and the internal nodes.

Case 1:The key to be deleted is only present in the leaf and not in the internal nodes.

Step 1: reach the key to be deleted , since it is present in the leaf so delete it , and check if there is underflow or not.

If No underflow then Its Done.

Otherwise Patch the underflow with the two methods i.e Borrowing and Merging

In borrowing check if the immediate 2 siblings has keys sufficient to give.

Otherwise to merge.....

 

Tell me if you want more detailed explanation.

 

       

 

 

 

Related questions

0 votes
0 votes
0 answers
1
Xylene asked Jan 31, 2017
628 views
What will be the resultant B tree after deleting A,V and then P? Order of B tree is 3
0 votes
0 votes
1 answer
2
1 votes
1 votes
0 answers
4
resilientknight asked Sep 13, 2016
1,080 views
Can someone please explain the restructuring of b+ tree in delete 15 step? I mean after 16,20,25 becomes the child of 13 ,after that it is not clear,how does 11 become t...