Corrigé de l'exercice 8.13

H1(15) = 2, H1(22) = 9, H1(127) = 10, H1(4) = 4, H1(56) = 4, H1(89) = 11, H1(17) = 4, H1(26) = 0, H1(5) = 5, H1(78) = 0.

H2(15) = 10, H2(22) = 2, H2(127) = 3, H2(4) = 10, H2(56) = 4, H2(89) = 4, H2(17) = 3, H2(26) = 10, H2(5) = 1, H2(78) = 4.

Collisions traitées par chaînage

0 26 78  
1      
2 15    
3      
4 4 56 17
5 5    
6      
7      
8      
9 22    
10 127    
11 89    
12      

Collisions traitées par sondage linéaire

0 26
1 78
2 15
3  
4 4
5 56
6 17
7 5
8  
9 22
10 127
11 89
12  

Collisions traitées par sondage quadratique

0 26
1 78
2 15
3  
4 4
5 56
6 5
7  
8 17
9 22
10 127
11 89
12  

Collisions traitées par double hachage

0 26
1  
2 15
3  
4 4
5 5
6  
7 17
8 56
9 22
10 127
11 89
12 78

Didier Müller, 8.2.20