Tài liệu BẢNG BĂM(Hashing Table)

Khái niệm
Giả sử ta có100 số nguyên có giá trị bất kỳ nằm trong khoảng từ 0 999
Nếu sử dụng mảng a gồm 1000 phần tử để lưu trữ các số nguyên này sao cho a=i thì số lần tìm kiếm số nguyên bất kỳ trong 100 số này là 1 lần
Tuy nhiên, chỉ có1/10 bộ nhớ được sử dụng, dẫn đến lãng phí bộ nhớ
Phép biến đổi khóa là phương pháp tham khảo trực tiếp các phần tử trong một bảng (bảng băm) thông qua việc biến đổi số học trên những khoá để có được địa chỉ tương ứng của những phần tử ở trong bảng