RS #3

-AVL Trees
   -Definition
   -Rotations
   -Rules of Insertion
   -Bottom-up Approach
   -Adv/Disadv
Sample questions:
       Insert the following numbers into these trees
       Compare the balance of the following trees
       Is the following an AVL tree?
       What is the significance of balanced trees?
       What is the worst case scenario for BST?
       

-trees in code
  - inserts

-avl trees in code
  - updating the node
  - handling heights
  - recursion of inserts
  - handling rotations