•However,
notice that we are not finished. We have now tried to move 37 to the parent --
–trying
to give it 3 data items (think recursion!!) -- and trying to give it 4 children!
•As we
did before, we divide the node into the smallest (30), middle (37), and largest (39)
values...and
move the middle value up to the node's parent.
