Splitting and Merging B Tree Nodes
Splitting and Merging B Tree Nodes
This post is to be read in conjunction with another post Introduction to B Trees. Here we learn that in certain operations the B Tree properties might get disturbed and it will need a fix. Splitting and Merging B Tree Nodes are the only operations which can re-establish the properties of the B Tree.
How does a B Tree get unbalanced?
The tree is not just to read and search data. There are…
View On WordPress














