|
|
Computer Science 211
Data Structures
Mount Holyoke College
Fall 2009
|
|
Lecture 27: Search Trees
Date: Wednesday, November 18, 2009
- Announcements
- Lunchtime seminar today: Lisa Friedland, UMass, will
speak on data mining. Free lunch.
- Coming November 30: Michael Scott, U of Rochester. Details to come.
- This Friday we will meet in Kendade 307 for a brief in-lab exercise.
- Lecture Assignment Recap
- Exam 2 recap
- Binary Search Trees
- Tree Sort
- Comparison of Advanced Sorts
- BST implementations
- SortingComparisons
- structure5.BinarySearchTree
Due at the start of class, Monday, November 23.
Turn in short answers to these questions. Please turn in a hard
copy (typeset or handwritten are OK). We will discuss these problems
during class, so no late submissions are accepted.
- Bailey Problem 14.2, p. 365.
- Bailey Problem 14.14, p. 365.