CPSC 212
(Data Structures and Algorithms)
Assignment 6
- Objectives:
- To implement the binary heap.
- Due date:
- 10/19/06
- What to hand in:
- Code "tarball" (e.g.,
asg6.tar.gz) including:
README file containing assignment and solution
descriptions, e.g., program design, description of algorithm,
etc., if appropriate.
INSTALL file containing any specific compliation
quirks peculiar to your program, e.g.,
Compilation: make -f Makefile.paehnib.
USAGE file containing any specific usage quirks
peculiar to your program, e.g.,
Usage: ./paehnib
src/ directory with source code.
- Description:
- Provide a
Makefile.paehnib that compiles
the binheap clas and paehnib executable.
- Write a templated
binheap<typename T> class
to maintain a heap of arbitrary data types.
- You can use
ilisheap.h and
ilisheap.cpp
as an example from which to start with.
- You can use
Makefile.paehsili
and
paehsili.cpp
as the example driver.
- Sample output can be found here:
paehsili.out and
paehnibi.out.
Note the difference.