October 24

• Finish Trees, Part I.
• Number of nodes in a minimum level BST of height h
• Number of nodes in a full BST of height h
• Best, worst, and average complexity of searching a full BST
• Begin Trees, Part II
• AVL trees definitions
• Insertions into AVL trees, balance factors