CSC161 2010F Imperative Problem Solving

Class 45: Hash Tables, Continued

Back to Hash Tables. On to Hash Tables Lab.

This outline is also available in PDF.

Held: Friday, 19 November 2010

Summary: We continue our exploration of hash tables by writing code for one.

Related Pages:




A Problem: Collisions

A Hash Function

Building a Hash Table Library

Back to Hash Tables. On to Hash Tables Lab.

Disclaimer: I usually create these pages on the fly, which means that I rarely proofread them and they may contain bad grammar and incorrect details. It also means that I tend to update them regularly (see the history for more details). Feel free to contact me with any suggestions for changes.

This document was generated by Siteweaver on Wed Dec 8 10:57:12 2010.
The source to the document was last modified on Fri Aug 27 07:12:23 2010.
This document may be found at

Samuel A. Rebelsky,