Homework 07 Solution

Description

Problems

1. (30 pts, Mandatory) Write up a max-two page summary of all concepts and techniques in CLRS Chapter 10 (Simple Data Structures).

2. (30 pts, Mandatory) Write up a max-two page summary of all concepts and techniques in CLRS Chapter 12 (Binary Search Trees).

3. (10 pts) Exercise 10.1-1.

4. (10 pts) Exercise 10.1-4.

5. (10 pts) Exercise 10.1-6.

6. (10 pts) Exercise 10.1-7.

7. (10 pts) Exercise 10.2-2.

8. (10 pts) Exercise 10.2-6.

9. (10 pts) Exercise 10.4-2.

10. (10 pts) Problem 10-1.

11. (10 pts) Exercise 12.2-5.

12. (10 pts) Exercise 12.2-7.

13. (10 pts) Exercise 12.3-3.

14. (Extra Credit) Problem 12-3.

15. (Extra Credit) Problem 10-2.

16. (Extra Credit) Problem 15-6.

1