Line 1: |
Line 1: |
| * All files for part 2 can be found [http://www.cs.umd.edu/users/meesh/420/part2/ here]. | | * All files for part 2 can be found [http://www.cs.umd.edu/users/meesh/420/part2/ here]. |
− | * The official spec is [http://www.cs.umd.edu/users/meesh/420/part2/p20/ Draft 2.1]. | + | * The official spec is [http://www.cs.umd.edu/users/meesh/420/part2/p21/ Draft 2.1]. |
| * As always, the spec will freeze 1 week prior to the due date. | | * As always, the spec will freeze 1 week prior to the due date. |
| * [[Part 2 Test Files | Test Files]] | | * [[Part 2 Test Files | Test Files]] |
Line 13: |
Line 13: |
| #** [[listCities]] | | #** [[listCities]] |
| #** [[clearAll]] | | #** [[clearAll]] |
− | #** [[printAVLGTree]] | + | #** [[deleteCities]] |
| + | #** [[printAvlTree]] |
| # Spatial Map ([[PM Quadtree#PM3 Quadtree |PM3 Quadtree]] for part 2) | | # Spatial Map ([[PM Quadtree#PM3 Quadtree |PM3 Quadtree]] for part 2) |
| #* Related commands: | | #* Related commands: |
| + | #** [[mapCity]] |
| + | #** [[unmapCity]] |
| #** [[mapRoad]] | | #** [[mapRoad]] |
− | #** [[mapCity]]
| |
| #** [[printPMQuadtree]] | | #** [[printPMQuadtree]] |
| #** [[saveMap]] | | #** [[saveMap]] |
Line 27: |
Line 29: |
| #** [[nearestCityToRoad]] | | #** [[nearestCityToRoad]] |
| #** [[clearAll]] | | #** [[clearAll]] |
| + | #** [[printPRQuadtree]] |
| + | #** [[saveMap]] |
| # Road Adjacency List | | # Road Adjacency List |
| #* Related commands: | | #* Related commands: |
Line 38: |
Line 42: |
| * [[clearAll]]: Clears all of the data structures, removing all elements. | | * [[clearAll]]: Clears all of the data structures, removing all elements. |
| * [[listCities]]: Output a sorted (XML) list of cities in the data dictionary. | | * [[listCities]]: Output a sorted (XML) list of cities in the data dictionary. |
− | * [[printAVLGTree]]: Prints the structure of your AVL-G Tree using rules from Section 7 of the spec. | + | * [[printAvlTree]]: Prints the structure of your AVL-G Tree using rules from Section 7 of the spec. |
| * [[mapRoad]]: Map a road in the spatial map. | | * [[mapRoad]]: Map a road in the spatial map. |
− | * [[mapCity]]: Map a city in the spatial map.
| |
| * [[printPMQuadtree]]: This outputs an XML (textual) representation of the spatial map. | | * [[printPMQuadtree]]: This outputs an XML (textual) representation of the spatial map. |
| * [[saveMap]]: This outputs a visual representation (an image) of the spatial data structure. See [http://wam.umd.edu/~bzoller/cmsc420/doc/cmsc420/drawing/CanvasPlus.html CanvasPlus]. | | * [[saveMap]]: This outputs a visual representation (an image) of the spatial data structure. See [http://wam.umd.edu/~bzoller/cmsc420/doc/cmsc420/drawing/CanvasPlus.html CanvasPlus]. |