HW7 

In this homework we will be inserting numbers into search trees. Take
a look at the numbers below.  Do you notice anything about the numbers
and how they may influence the results?  Insert the following numbers
into a BST and then into an AVL Tree. Discuss the resulting balance
against each other and against optimal.

(Hint: the middle row of numbers should insert very nicely)


30,40,50, 90,80,70, 100,110,120, 160,150,140,
  105,115,104,106,114,116,139,141,159,161,
103