Subversion Repositories Code-Repo

/*
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