Bảng băm

Trong chương này, chúng ta sẽ nghiên cứu bảng băm. Bảng băm là cấu trúc dữ liệu được sử dụng để cài đặt KDLTT từ điển. Nhớ lại rằng, KDLTT từ điển là một tập các đối tượng dữ liệu được xem xét đến chỉ với ba phép toán tìm kiếm, xen vào và loại bỏ. Đương nhiên là chúng ta có thể cài đặt từ điển bởi danh sách, hoặc bởi cây tìm kiếm nhị phân. Tuy nhiên bảng băm là một trong các phương tiện hiệu quả nhất để cài đặt từ điển.

Từ khóa: Bảng băm, điều khiểncấu trúc dữ liệu , ứng dụng máy tính, kỹ thuật máy tính, phần mềm ứng dụng, phần mềm cấu trúc dữ liệu , giao diện cấu trúc dữ liệu