Giáo trình Cấu trúc dữ liệu và giải thuật - Chương 5: Tập hợp

Tập hợp là một cấu trúc cơ bản của toán học. Trong thiết kế thuật toán, chúng ta thường xuyên phải sử dụng đến mô hình dữ liệu tập hợp. Trong chương này chúng ta sẽ nghiên cứu mô hình dữ liệu tập hợp, các phương pháp cài đặt tập hợp. Sau đó chúng ta sẽ nghiên cứu một số kiểu dữ liệu trừu tượng, đó là từ điển và hàng ưu tiên, được xây dựng dựa trên khái niệm tập hợp, nhưng chỉ quan tâm đến một số phép toán nào đó.