Revised Version

• BstSortedList.h/.cpp (template versions with two template parameters). (Make sure getTreeString() returns a string, that can be printed to display the tree).
• TreeExercise.answers
• BstMap.h/.cpp and the Pair/PairComparator classes. (EXTRA CREDIT)
• ArrayList.h/.cpp
• Algorithm.h/.cpp
• README
• Your .mine classes AND documentation for these classes.
• BstSortedListMovieUnit.h/.cpp and associated files. (It should use the templatized BstSortedList of Movie and MovieComparator).
• Makefile
• Any other files needed in project (e.g., Tokenizer).

You do NOT need to have documentation for BstSortedList. Just the original classes you are writing for the game.

If you submit the executable and do NOT use BstSortedList<Item, ItemComparator> in your project, then you may lose more than 40 points (using the BstSortedList is considered "part of the primary").

However, if you are running out of time, you can use the SortedList in your game and submit whatever work you have done on BstSortedList. If you do this, you are likely to lose anywhere between 50 and 100 points depending on how well or how poorly BstSortedList works.

You do NOT need to submit the non-templatized version of BstSortedList.

Make sure you read the project specs to submit all necessary files (no executables or object files though). If in doubt, submit the files.

Original Posting

• Make sure your BstSortedList template class returns a string that can be printed, when called on getTreeString(). That string should be the tree code in toString() as posted in BstSortedList.cpp in the posting account.
• The "winning" condition is when all target squares are occupied by boxes. If you have more boxes than squares, than some boxes will NOT be on target squares (but it is still possible to win). If there are fewer boxes than target squares, it will not be possible to win.
• Empty target squares mean NOTHING on the squares (no food, box, or person).
• You will submit the templatized BstSortedList, your unit tests, your classes, the documentation for the .mine.cpp files. (More files may be listed).
• If your code does NOT run with a BstSortedList (i.e., you submit a version that works with a SortedList), you may lose anywhere between 50 and 100 points, even if it passes primary. The loss of credit will be based on how much code you wrote for a submitted BstSortedList template class, and how much actually runs. So, if you plan to submit a game version that DOES NOT work with BstSortedList to store the food items, then submit code for BstSortedList anyway. Be prepared to lose a fair amount of points, however. (Clearly, getting 60 points by submitting P2 as P3, without a BstSortedList working does not satisfy the minimum requirements).
• More to come...

See the class syllabus for policies concerning email Last Modified: Fri Sep 27 21:32:03 EDT 2002

Web Accessibility