This lecture will cover Binary Search Trees and AVL Trees.  AVL trees will also be discussed in Thursdays lecture.  Although Hashing was introduced in last Thursday's lecture, we will not continue with Hashing this week and may (time permitting) return to Hashing at a later date.

Here are the sections of the textbook:

• 1st edition book:

• 2nd edition book

Additional Material:

• Implementation of a dictionary with a binary search tree in pseudocode (PDF format). (written by Professor Franck vanBreugel).