NAME:

PRECEPT:

COS 226 Exercises on Symbol Tables


1. Draw the binary search tree that results when you insert the keys A N O T H E R E X A M P L E in that order into an initially empty tree, using the standard algorithm.







2. Draw the binary search tree that results when you insert the keys A N O T H E R E X A M P L E in that order into an initially empty tree, using the root insertion method.







Do your work on this page (use the back if you must)