DEV Community

Discussion on: Busying Oneself With B-Trees

Collapse
 
dkassen profile image
Daniel Kassen

The discussion of insertion was cut short. I still don't understand how you "split" the overflowed node. It just looked like the 6 moved up to the node with 15 and 29 and looked completely out of place. It's not very intuitive what would happen with the newly overflowed parent node at this point. Could you explain that further? Possibly show what the final result would look like?