This assignment is worth a total of 50 points.
All homework will be submitted electronically, using the curator system. You may submit your homework in any format that can be opened using Microsoft Word (including plain ASCII text). If you submit more than one version of your homework, we will store all submissions, but will actually grade the latest one. Make sure that your file contains at the top your name, your ID number, and your email address.
Where a question number is used, it refers to a question from the textbook.
1. Exercise 2.14; Also, what is the big-theta running time of the algorithm?
2. Exercise 3.9 parts a, c, e, and g
3. Exercise 4.10
4. Exercise 5.2 (change "in any binary tree" to "in any non-empty binary tree")
5. Exercise 5.8; Also, what is the big-theta running time of the algorithm?