Subversion Repositories Code-Repo

These are the command files used to test and grade your Project 2

submission.

_syntax

This is the command file that was posted on the course website. This

is used primarily for testing the correctness of your command

parser.

_syntaxOutput

This is an example of correct program output if _syntax is used as the

command file.

_alphabet

This is a command file that inserts a set of twenty-six records into

the trees. Each record is named after a letter of the alphabet, and is

located at (n,n), where n is an integer in the set [0,25]. Used

primarily for testing the insertion, removal, and search methods

in your binary search tree. It also tests your quadtree.

_grid-4x4-IR

This is a command file that inserts a set of 16 records into the

trees. The records are all named 'A', and form a 4x4 grid within the

quadtree space. After insertion, the quadtree will have 3 levels, 5

internal nodes and 16 leaf nodes, each containing 1 record "in the

top-left corner". The file then removes all of the records by

coordinates. Used primarily for testing your quadtree's insertion and

removal methods.

_grid-4x4-IR-rmName

This is a varation of _grid-4x4-IR which removes all of the

records by name. Used primarily for testing the removal method in your

BST.

_grid-4x4-IR-searchMid

This is a variation of _grid-4x4-IR, in which a number of region

searches are conducted. Used primarily for testing your quadtree's

search method.

_seq-16384-IR

This is a command file that inserts a set of 16384 records into the

trees. The records are all named 'A', and have coordinates (0,0),

(0,1), (0,2), ..., (0,16382), (0,16383). After the insertions are

complete, the file then removes all of the records.