Problem Set: 2-3 Trees

For each of the following, insert the given values into a 2-3 tree. Insert them in the order shown, and draw each tree at the points specified below.

1.   25   75   500   100   400
     draw
     169   81
     draw
     229   512   64   144
     draw
     384   16
     draw
     300
     draw
     99   256   49   77
     draw
   

2.   225   100   144   49   256   64
     draw
     16   384
     draw
     169   121   81
     draw
     130   150
     draw
     240   90   250
     draw
     400 230   135
     draw
     95
     draw
   

Email Me | Office Hours | My Home Page | Department Home | MCC Home Page

© Copyright Emmi Schatz 2009