Question: Show a B+ tree that result from inserting the following values 5, 20, 2, 8, 3, 7, 14. Initially the tree is empty and has
Show a B+ tree that result from inserting the following values 5, 20, 2, 8, 3, 7, 14. Initially the tree is empty and has P = 3. Please use left hand bias. You can draw this on a paper please.
As a reminder for left hand bias: If the node contains the values 4,10 and you insert 7. This results in the over flow 4,7,10 and a new node would be created with 4,7 in one and 10 in the other.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
