CS14, Extra Credit Program

Assigned: May 22^nd, 2001

Due: May 30^th, 2001, 10pm

Topics

· Heaps

To do:

Write a heap class. From scratch. Figure out what methods you think you need and whether they should be private or public. Make your heap a max-heap. At the barest minimum, you need to have a) insert and b) extract max. You will be using your heap class in the next program as well, so be sure it works.

Test your class. This time you will need to turn in your test program as well.

What to turn in

heap.h, heap.cc, testheap.cc and a makefile.