Hash tables

  1. Hash tables and binary search trees old assignment. The mod function values are calculated for you.

  2. Email note followup to Hash tables and binary search trees page in above link.

  3. Hashing from November 2001.

  4. Hash tables handout.

  5. October 2000 Hashing example.

  6. Hashing Test Question to study. Solution is shown. Try to get your solution to it and then see if you get the same, correct results for table and for successful search average.

    Graphic view of hashing concepts and calculating the successful search average for the table. Same problem. example.

  7. November 1999 Hash Tables test questions. See questions 8, 9, 10 and 11. Explains AVERAGE UNSUCCESSFUL SEARCH on question 11.

VIP: Hash tables assignment is due on Friday, April 1st, 2005.