The purpose of this homework is to give you a chance to focus your knowledge of heaps and priority queues.
| C++ Problem # | Java Problem # | Notes | Levels |
|---|---|---|---|
| 9.7.1 | 9.7.1 | 0.5 | |
| 9.7.2,14 | 9.7.2,14 | 1 | |
| 9.7.3 | 9.7.3 | 0.5 | |
| 9.7.7,8 | 9.7.7,8 | 0.5 | |
| 9.7.9 | 9.7.9 | 0.5 | |
| 9.7.11 | 9.7.11 | 0.5 | |
| 9.7.13 | 9.7.13 | 0.5 | |
| 9.7.16,17 | 9.7.16,17 | 1 | |
| 9.7.19,20 | 9.7.19,20 | 0.5 | |
| 9.7.25 | 9.7.25 | 0.5 | |
| 9.7.26 | 9.7.26 | 0.5 | |
| 9.7.32 | 9.7.32 | 1 | |
| 9.7.33 | 9.7.33 | 1.5 | |
| 9.7.34 | 9.7.34 | 1 | |
| 9.7.37 | 9.7.37 | 1 | |
| 9.7.39 | 9.7.39 | 1 | |
| 9.7.43-45 | 9.7.44-46 | 1 | |
| 9.7.47 | 9.7.48 | 1 | |
| 9.7.55 | 9.7.56 | do not implement it! | 1.5 |
Your target level for this assignment is (Level 4). Choose problems that add up to at least this amount from above.