HASH FORGE BẢNG BĂM (HASH TABLE)Kích thước = 11 · Probe tuyến tính
Bảng Băm
0│empty
1│empty
2│empty
3│empty
4│empty
5│empty
6│empty
7│empty
8│empty
9│empty
10│empty
🔨 Thêm phần tử
🔍 Tìm kiếm
📚 Khái Niệm
Hàm băm: key → index = hash(key) % N
Va chạm: 2 key → cùng index
Linear probe: (h+i) % N
Load factor: n/N < 0.7 để tối ưu
O(1) trung bình cho insert/search