Assignments by week:
Fall Term:
Winter Term:
Spring Term:
Tuesday, February 5
Description
Introduction to Binary Trees
Homework
- Read the Rhodes/Gearen reading sent to the class conference. Though this is an older text, the concepts remain valid. Don't get too hung up on nil vs. null and other minor issues of syntax.
Thursday, February 7
Description
Tree Implementations
Homework
- Binary Search Trees are subtle and tricky! If you've already done the reading, read it again and make notes about things that confuse you so you'll have questions to ask during next class. You'll be writing a full BST implementation from scratch, so if you skipped the reading last night, do it tonight!
Friday, February 8
Description
Binary Search Trees
Homework
- Download the BST Map Set lab starter kit and begin work on implementing the TreeMap and TreeSet classes (there are other classes provided for reference or to help you, but you don't need to make any changes to them). Hint: you'll want to finish TreeMap first, as TreeSet uses it to work correctly. Final version of the lab due Friday, February 15 at the end of class.