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 9.4, also show how you derive the running time.
2. Exercise 9.13
3. Exercise 10.14 ("order four" = internal nodes can have at most 4 children)
4. Exercise 10.15
5. Exercise 13.7, also show how the space is partitioned.