INSERT ANSWER

Given the following tree:


              (29 # _ )
            /           \
           /             \
          /               \
      (21 # _)            (37 # 50 )
     /    \             /     |     \
    /      \           /      |      \
(7,9,11)   (21,23)  (29,30) (37,49)  (50,100)

Insertion of 70 would not cause a split to occur.

Insertion of the "70" key would simply fill the rightmost leaf. No split would be needed.

BACK