Tue Feb 5

Discuss the homework. Jim's answers are posted.

Summary of arrays vs linked lists ... why use one rather than the other?

Recursion & pointers ... any questions ?

hash tables

The O(1) lookup that hash tables allow is, I think, worth understanding. So let's discuss how they work, and code one in class. (We started this last week but didn't finish.)

Topics to understand and/or discuss :

• hash function
• collisons and "collision resolution" : two common approaches
  • "separate chaining"
  • "open addressing"

heaps

look at wikipedia's discussion and discuss.

sorting

Our next topic ...