COSC 173 Project 3

COSC 173: Data Structures

Project 3
Spring 2004

Due: Oct 29 @ 5:10 PM
8 points

Implement an AVL tree. You can assume that you'll be storing only the key, which will be an integer (i.e., T = int).

The main function should read a set of commands from the file "commands.dta", and perform the corresponding operation on the AVL tree. There will be four commands: (P)rint, (I)nsert, (R)emove, and (F)ind. Each should be self-explanatory. The last three commands take a key (i.e., an int) as an argument. Examples of such commands follow:

I 41
I 32
F 41
I 56
I 34
I 58
F 60
I 52
I 54
I 46
P
R 58
P
R 60
P

Instructions for Electronic Submission: You must provide a working UNIX Makefile with your submission. Use the one from P1, but modify the SRCS list. At the top of the file main.cc (or the file containing the main function), place the following header comment, with the appropriate modifications:

//
// COSC 173 Project 3
// Name: <your name>
// ID: <GoCard ID>
// E-mail: <e-mail address>
// Instructor: Maloof
// TA: <TA's name>
//
// In accordance with the class policies and Georgetown's Honor Code,
// I certify that, with the exceptions of the class resources and those
// items noted below, I have neither given nor received any assistance
// on this project.
//

Although you may use any C++ compiler to develop your program, it must run under UNIX and must compile using GNU g++. You must also provide a working UNIX Makefile for your project.

If you need to include a message to your TA about your submission, then place the message in a file named README. Place the README file in the project directory p3/.

Before submitting, to reduce the size of the zip file, type 'make clean'.

To move up from the p3 directory, type

gusun% cd ..

(Additional UNIX commands at the bottom of this page: HOWTO Compile under UNIX)

When you're ready to submit, change the name of the directory to your netid. For example, if your netid is maloofm, then rename the directory p3 by typing

gusun% mv p3 maloofm

Create a zip file of the directory and its contents by typing

gusun% zip -r p3.zip maloofm/*

This command creates a zip file named p3.zip by recursively (-r) copying all of the files (*) from the directory maloofm/.

To submit the zip file type

gusun% submit -a p3 -f p3.zip

p3 is the name of the assignment (-a) and p3.zip is the file (-f) to be submitted for that assignment.

If the program submits the file successfully, you will receive a receipt by e-mail at the address <netid>@georgetown.edu.

Submit your project only once.

Once you've submitted your project, it is important to keep an electronic copy on a university machine (e.g., gusun or cssun) that preserves the modification date and time. If we lose your project or the submission system breaks, then we will need to look at the modification date and time of your project to ensure that you submitted it before it was due.

You can also change the directory's name back to the original name. For example,

gusun% mv maloofm p3

Note that changing the name of the directory does not change the dates of the files in the directory. You can also remove the zip file from your directory:

gusun% rm p3.zip

You must submit your project before 5:10 PM on the due date.