Professional Documents
Culture Documents
Hồ Chí Minh
0 1 2 3 4 5 6 7 8 9
95
Với các giá trị: 31, 10, 14, 93, 82, 95,79,18, 27, 46
0 1 2 3 4 5 6 7 8 9
10 31 82 93 14 95 46 27 18 79
0 1 2 3 4 5 6 7 8 9
82 95 27
0 1 2 3 4
Hàm băm:
21 18 F(k) = k mod 5
Thêm
6, 16 6
16
CTDL2 – Lương Trần Hy Hiến 18
*Phân tích
0 1 2 3 4
Hàm băm:
21 18 F(k) = k mod 5
Thêm
6, 16 6
void Init_HashTalbe()
{
for (int i = 0 ; i< M; ++ i)
HashTalbe[i] = -1 ;
}
f(key)=(f(key) + i2) % M
với f(key) là hàm băm chính của bảng băm.
0 1 2 3 4
Hàm băm:
16 21 6 18 F(k) = k mod 5
Thêm
6, 16
void Init_HashTalbe()
{
for (int i = 0 ; i< M; ++ i)
HashTalbe[i] = -1 ;
}