Cấu trúc dữ liệu

Nội dung của cuốn sách được tổ chức thành ba phần. Phần 1 sẽ nghiên

cứu các CTDL cơ bản được sử dụng để cài đặt các KDLTT, đó là danh sách

liên kết (DSLK), cây tìm kiếm nhị phân (TKNP), cây thứ tự bộ phận (heap),

bảng băm. Danh sách, ngăn xếp, hàng đợi sẽ được cài đặt bởi mảng hoặc bởi

DSLK. Cây TKNP được sử dụng để cài đặt tập động. Hàng ưu tiên được cài

đặt hiệu quả bởi heap. Bảng băm là CTDL rất thích hợp để cài đặt từ điển.