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 -sorts