... Project1
Participation in this project may prove HAZARDOUS to your health. Unfortunately, failure to participate early and often will definitely adversely affect your GPA. Take my advice. Start now, because you're already behind. If you don't believe me, ask anyone who took CMSC 420 with Dr. Hugue.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... MapQuest2
Copyright 1996-2016 MapQuest.com, Inc (``MapQuest''). All rights reserved. See www.mapquest.com for more information.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... independently3
While this design pattern is presented on page 273 of [1], a Google search using ``design patterns mediator'' is cheaper than buying the book.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... part14
This is not for production code, but to make sure that we can grade code that requires some form of the SortedMap that relies only on the JAVA api code.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... children5
Warning: you might not be happy if you try to read about B+ trees to enhance your understanding of DodekaTries. This is simpler than the B+ tree because our order is always 12.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... value.6
http://docs.oracle.com/javase/7/docs/api/java/util/Map.html
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... time.7
http://docs.oracle.com/javase/7/docs/api/java/util/SortedMap.html
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... map8
This is not the same as the maps associated with JAVA or SortedMap, but the colloquial usage of the term map.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... `solved9
The solved section is also referred to as the 'known' set, with the unsolved portion known as the 'unknown' set.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... heaps10
This holds in the absence of any operations that delete or decrease any key except the min value or the root of a valid heap. We will discuss Fibonacci heaps in conjunction with general trees in Chapter 6 of Shaffer. If you choose to do this for Part 2, you are on your own.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
... precision11
Yes, it seems odd that a double precision floating point value would round differently than single precision, but it does, as too many students to count found out earlier.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.