Subversion Repositories Code-Repo

Rev

Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | RSS feed

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.