Register

Doubt regarding deletion from a B-tree

• retagged by
469 views
0 votes
0 votes

After deleting an element from a B-tree,I could rearrange the tree in several ways,that would still complies to the rules of B-trees.But,we are supposed to follow a certain set of rules for rearranging the tree after deleting an element.

Why is that ?

• retagged by
User Avatar

1 Answer

Best answer
1 votes
1 votes
Correct,

But we always try to minimize the number of rearrangements.The rules are a result of lot of possible arrangements,and it is the best one.
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
Xylene asked Jan 31, 2017
639 views
B tree deletion doubt
What will be the resultant B tree after deleting A,V and then P? Order of B tree is 3
What will be the resultant B tree after deleting A,V and then P? Order of B tree is 3
User Avatar
1 votes
1 votes
2 answers
2
sushmita asked Jan 8, 2017
809 views
B + TREE DELETION
CAN SOMEONE PLZ EXPLAIN TO ME DELETION IN B+ TREES?? I AM NOT ABLE TO UNDERSTAND CLEARLY.
CAN SOMEONE PLZ EXPLAIN TO ME DELETION IN B+ TREES?? I AM NOT ABLE TO UNDERSTAND CLEARLY.
User Avatar
1 votes
1 votes
0 answers
4
resilientknight asked Sep 13, 2016
1,107 views
Internet- restructuring of b + tree - deletion
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 the root?
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...
User Avatar
Link Copied!