INSERT ANSWER

Given the following tree:


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

Insertion of 20 would cause a split to occur.

Insertion of the "20" key would overfill the leftmost leaf and cause a split much like discussed in the text of the lesson.

BACK