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 |
---|---|---|---|
R-8.2 | R-9.1 | 0.5 | |
R-8.5,15 | R-9.2,14 | 1 | |
R-8.6 | R-9.3 | 0.5 | |
R-8.9,10 | R-9.7,8 | 0.5 | |
R-8.11 | R-9.9 | 0.5 | |
R-8.12 | R-9.11 | 0.5 | |
R-8.14 | R-9.13 | build the heap as normal | 0.5 |
Option: redo this as a bottom-up build | 0.5 | ||
R-8.17,19 | R-9.16,17 | 1 | |
R-8.21,22 | R-9.19,20 | 0.5 | |
C-8.1 | C-9.48 | 1 | |
C-8.4 | C-9.25 | 0.5 | |
C-8.5 | C-9.26 | 0.5 | |
C-8.11 | C-9.32 | 1 | |
C-8.12 | C-9.33 | 1.5 | |
C-8.14 | C-9.34 | C++ students: do not modify the heap! | 1 |
C-8.17 | C-9.39 | 1 | |
C-8.18 | C-9.37 | 1 | |
C-8.23 | P-9.56 | Java students: do not implement it | 1.5 |
C-8.7-9 | C-9.44-46 | 1 |
Your target level for this assignment is (Level 4). Choose problems that add up to at least this amount from above.