Hashing và Hash Table

Giả sử, chúng ta muốn thiết kế một hệ thống lưu trữ hồ sơ nhân viên. Mỗi hồ sơ sẽ có một key (khóa) để định danh bằng cách dùng số điện thoại. Chúng ta muốn hệ thống đó phải thực hiện các thao tác sau một cách hiệu quả:

  • Thêm mới một số điện thoại và thông tin hồ sơ nhân viên tương ứng.
  • Tìm kiếm một số điện thoại và lấy các thông tin đính kèm.
  • Xóa một số điện thoại và tất cả các thông tin liên quan tới nó.
Tiếp tục đọc

#data-structures, #hashing-data-structure