Computer Science 261

Assignment # 7

Due:  Monday, Dec. 9

Purpose:

• To get some practice with linked lists
• To learn about the TreeMap built in data structure
• Exam material on binary search trees will include
• Code for listing the tree in order
• Code for searching and insertion in a binary search tree
• Drawing sketches of changes in the tree for insertion and deletion.

Two exercises:

• Please modify your SortedList program to use a binary search tree, and test it with the SortedListMain program in the handins folder.  Please incorporate the main program into your program, and place one file in the handins folder.  Call this program SortedTreeList.java
• Please review the material on TreeMap (in jdk help), and modify SortedList to use this Java data structure.  Call this program TreeMapList.java.

As before, the file SortedListMain.java in the handouts folder for this class should have a main program to test your program  You will need to modify the name of the data structure used (I think it is still UnsortedList).  Please let me know of any syntax errors - the program has not yet been tested.

There are lots of useful examples in the handouts folder if you run into problems.

Questions?  Please ask!