Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | Download | RSS feed
These are the command files used to test and grade your Project 2submission._syntaxThis is the command file that was posted on the course website. Thisis used primarily for testing the correctness of your commandparser._syntaxOutputThis is an example of correct program output if _syntax is used as thecommand file._alphabetThis is a command file that inserts a set of twenty-six records intothe trees. Each record is named after a letter of the alphabet, and islocated at (n,n), where n is an integer in the set [0,25]. Usedprimarily for testing the insertion, removal, and search methodsin your binary search tree. It also tests your quadtree._grid-4x4-IRThis is a command file that inserts a set of 16 records into thetrees. The records are all named 'A', and form a 4x4 grid within thequadtree space. After insertion, the quadtree will have 3 levels, 5internal nodes and 16 leaf nodes, each containing 1 record "in thetop-left corner". The file then removes all of the records bycoordinates. Used primarily for testing your quadtree's insertion andremoval methods._grid-4x4-IR-rmNameThis is a varation of _grid-4x4-IR which removes all of therecords by name. Used primarily for testing the removal method in yourBST._grid-4x4-IR-searchMidThis is a variation of _grid-4x4-IR, in which a number of regionsearches are conducted. Used primarily for testing your quadtree'ssearch method._seq-16384-IRThis is a command file that inserts a set of 16384 records into thetrees. The records are all named 'A', and have coordinates (0,0),(0,1), (0,2), ..., (0,16382), (0,16383). After the insertions arecomplete, the file then removes all of the records.