Topical Information

The purpose of this homework is to give you a chance to focus your knowledge of heaps and priority queues.

Homework Information

C++ Problem #Java Problem # NotesLevels
R-8.2R-9.10.5
R-8.5,15R-9.2,141
R-8.6R-9.30.5
R-8.9,10R-9.7,80.5
R-8.11R-9.90.5
R-8.12R-9.110.5
R-8.14 R-9.13 build the heap as normal0.5
Option: redo this as a bottom-up build 0.5
R-8.17,19R-9.16,171
R-8.21,22R-9.19,200.5
C-8.1C-9.481
C-8.4C-9.250.5
C-8.5C-9.260.5
C-8.11C-9.321
C-8.12C-9.331.5
C-8.14C-9.34C++ students: do not modify the heap!1
C-8.17C-9.391
C-8.18C-9.371
C-8.23P-9.56Java students: do not implement it1.5
C-8.7-9C-9.44-461

Your target level for this assignment is (Level 4). Choose problems that add up to at least this amount from above.