 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
This
causes two problems,
|
|
|
|
– |
the
parent now has six children and five records!!
|
|
|
|
– |
So,
we must split the parent into two nodes and move
|
|
|
the
middle data value up to its parent.
|
|
|
|
– |
Remember,
when we split an internal node, we need
|
|
|
|
to
also move that node's children too
|
|
|
|
– |
Since
the root only has 2 data items, we can simply
|
|
|
|
add 56
there.
|
|
|
|
– |
The
solution is on the next slide...
|
|