Notes 5b:
Addendum B to Essentials of Data Structures, Cpt 5

Math 61 -- D. C. Smolarski, S.J.
Santa Clara University, Department of Mathematics and Computer Science

Contents

• Hashing
• Hash Functions

Hashing

• Preliminaries (DCS 5.4, p 39) -- see F&T, sec 14.3, p. 799.

Hash Functions

• Division (DCS 5.4.2.1, p 41) -- see F&T, sec 14.3, p. 800.
• Midsquare (DCS 5.4.2.2, p 41) -- see F&T, sec 14.3, p. 802.
• Multiplication (DCS 5.4.2.5, p 43) -- see F&T, sec 14.3, p. 802.

This page is maintained by Dennis C. Smolarski, S.J.
© Copyright 1998, 1999 Dennis C. Smolarski, SJ, All rights reserved.
Last changed: 7 April 1999.