next up previous
Next: The PR Quadtree Up: CMSC420 Project - Spring Previous: Part 1: TreeMaps, Fibonacci

Part 2: Robust Site and Coordinate Databases: B+ tree and PR quadtree

In Part 2 we will be upgrading our data structures to allow for a greater variety of SoftWar commands and improved performance for larger data sets. We will use a B+ tree that supports insert and search operations as our data dictionary object. We will also be replacing our spatial structure with a PR quadtree. We will also add support for displaying the map as graphical output using the CanvasPlus package found on the class Web page.



Subsections

MM Hugue 2004-04-19