Algorithms and OOD (CSC 207 2014F) : EBoards

CSC207.01 2014F, Class 45: Implementing Dictionaries with Hash Tables


Overview

Preliminaries

Admin

Upcoming Work

Fun Things

Extra Credit

Academic

Peer Support

Miscellaneous

Questions

An introduction to hash tables

Hash functions

An exercise

A: 1   F: 6   K: 11  P: 16  U: 21  Z: 26
B: 2   G: 7   L: 12  Q: 17  V: 22
C: 3   H: 8   M: 13  R: 18  W: 23
D: 4   I: 9   N: 14  S: 19  X: 24
E: 5   J: 10  O: 15  T: 20  Y: 25

Add the first three numbers of your first name and then mod by 40 (about twice the number of students in the class).

Handling collisions