next up previous
Next: General Notes on Java Up: CMSC420 Project - Spring Previous: Mediator


Roadmap

This is a roadmap of the major component that we will use in each part of the project. An asterisk (*) indicates that we will be reusing the structure from the previous project with little or no modification. "i" stands for insert, "s" stands for search, and "d" stands for delete. (The command parser will have new commands added with each project, but the overall design need not change after project 1 unless you want to make it more efficient or elegant.)

Part Dictionary Spatial Inventory Adj. List Mediator
1 TreeMap (i/s/d) TreeMap w/Comparator(i/s) Fib Heap(i/delete min/merge) None  
2 B+ tree (i/s) PR Quadtree (i/s) * * *
3 B+ tree (i/s/d) PM1 Quadtree (i/s) * * *
4 * PM1 Quadtree (i/s/d) * O(log (n) insert *

****NOTE: This roadmap is subject to change as the semester progresses.****


next up previous
Next: General Notes on Java Up: CMSC420 Project - Spring Previous: Mediator
MM Hugue 2004-02-28

Web Accessibility