Rev 94 | Blame | Compare with Previous | Last modification | View Log | RSS feed
/*
A few notes:
You don't have to slavishly copy my output style and content (though it will make it easier for me to grade :grin:). Just make sure the output you provide is meaningful and relevant.
The order in which the records of a single leaf node are printed is not important, as long as all the records are printed.
The search command is supposed to output the number of quadtree nodes searched. I included both the number of leaf nodes and the number of leaf+internal nodes, because the project description is vague on this point.
*/
START
-----
makenull
Database initialized.
-----
insert -1 1597 Blacksburg
Insert failed. Given x-coordinate is out of range.
-----
insert 16384 4 Blacksburg
Insert failed. Given x-coordinate is out of range.
-----
insert 16383 16834 Blacksburg
Insert failed. Given y-coordinate is out of range.
-----
insert 8581 -8581 Blacksburg
Insert failed. Given y-coordinate is out of range.
-----
insert 5001 5012 Blacksburg
Blacksburg (5001,5002) stored.
-----
insert 5001 5012 Christiansburg
Insert failed. Another record exists at given location.
-----
insert 5001 6213 Blacksburg
Blacksburg (5001,6213) stored.
-----
insert 5001 8414 Christiansburg
Christiansburg (5001,8414) stored.
-----
insert 0 0 Floyd
Floyd (0,0) stored.
-----
insert 16383 16383 Virginia_Beach
Virginia_Beach (16383,16383) stored.
-----
debug
I0,0,Floyd5001,5012,Blacksburg5001,6213,Blacksburg|E5001,8414,Christiansburg|16383,16383,Virginia_Beach|
-----
find Blacksbrug
0 matches found.
-----
find Blacksburg
Blacksburg (5001,5012)
Blacksburg (5001,6213)
2 matches found.
-----
remove -160 15958
Remove failed. Given x-coordinate is out of range.
-----
remove 0 -15958
Remove failed. Given y-coordinate is out of range.
-----
remove 581 3851
Remove failed. No record found at given location.
-----
remove 5001 5012
Blacksburg (5001,5012) deleted.
-----
remove 5001 5012
Remove failed. No record found at given location.
-----
remove Blacksbrug
Remove failed. No record found with given name.
-----
remove Christiansburg
Christiansburg (5001,8414) deleted.
-----
insert 5002 1019 Radford
Radford (5002,1019) stored.
-----
search 0 16893 1
Search failed. Given x-coordinate is out of range.
-----
search 100 159 -1
Search failed. Negative search radius given.
-----
search -100 159 500
Floyd (0,0)
1 city found. 2 PRQuadTree nodes (1 leaf) searched.
-----
search 0 68 1000000
Floyd (0,0)
Radford (5002,1019)
Blacksburg (5001,6213)
Virginia_Beach (16383,16383)
4 cities found. 5 PRQuadTree nodes (4 leaves) searched.
-----
search 5000 5000 100
0 cities found. 2 PRQuadTree nodes (1 leaf) searched.
-----
makenull
Database cleared. All records deleted.
-----
debug
E
-----
STOP