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.****

Web Accessibility