103
edits
Changes
From CMSC 420
→Data Structures: added road adjacency list
Line 9:
Line 9:
== Data Structures ==
== Data Structures ==
−There are two main concepts for this project:
+There are three main concepts for this project:
# Data Dictionary (TreeMaps and TreeSets for part 1, B-tree for parts 2 and 3)
# Data Dictionary (TreeMaps and TreeSets for part 1, B-tree for parts 2 and 3)
# Spatial Map ([[PR Quadtree]] for part 1, [[PM Quadtree#PM3 Quadtree | PM3 Quadtree]] for part 2)
# Spatial Map ([[PR Quadtree]] for part 1, [[PM Quadtree#PM3 Quadtree | PM3 Quadtree]] for part 2)
+# Road Adjacency List
An important concept to remember is that the data dictionary is not the same as the spatial map. If you create a city, it is not mapped in the spatial map.
An important concept to remember is that the data dictionary is not the same as the spatial map. If you create a city, it is not mapped in the spatial map.
