CPSC 461: Copyright © 2002 Katrin Becker 1998-2002 Last Modified August 5, 2000 11:36 AM

Blank Hash Table

Record Keys:

Table Size = 11; Hash Function = hash(key) = key mod 11

Incrementing Function = i(key) = Quotient (Key / 11) mod 11

#
hash(#)
i(#)

 

Key
nof
0
1
2
3
4
5
6
7
8
9
10

 

 

 

Key
nof
0
1
2
3
4
5
6
7
8
9
10
Key
nof
0
1
2
3
4
5
6
7
8
9
10

 

 

 

 

 

 

probe count
                   
single-pass
                   
2-pass load
                   


Back to Top
CPSC 461: Copyright © 2002 Katrin Becker 1998-2002 Last Modified August 5, 2000 11:36 AM