103
edits
Changes
From CMSC 420
→Data Structures: added road adjacency list
== 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.
