    
 
  
   

Phng pháp bm
Hàm bm
Gii quyt va chm
   
Dùng tpng cài t t in
Mi phn tlà cp (khóa, dliu)
Có thtìm theo khóa
c sp xp hoc không
Chquan tâm ti
Tìm kimSEARCH (, )
Chèn INSERT (, )
Xóa DELETE (, )
Tchc cu trúc dliunhthnào?
   
Nu khóa ca dliu là snguyên không âm
trong khong 0 … − 1 , phân bit
Có thsdng mng c
Dliu khóa lu ti
Tìm kim, chèn, xóa trong thi gian (1)
Thc tkhông khthi
Sphn tdliu có thrt nh so vi
s64-bit thhin2 (18 × 10)khóa khác nhau
Xâu ký tthm chí còn ln hn
Khóa có thkhông phi snguyên
Tn dng phép truy cp trc tip ca mng
! !" 
Lu dliu trong mng 0 … − 1
Hàm bmℎ: ánh xmi giá tr!khóa ca d
liu ti mt chs(0 ≤ < )
Dliu s" c lu trong []
ℎ: → {0, 1, … , − 1}
0
1
i
− 1
Tính
!a ch
…
…
Tp các giá tr!khoá
Hàm bmℎ
Mng