Tài liệu Cấu trúc dữ liệu và giải thuật - khoa học tự nhiên

chi tiết học tài liệu :Chương 1: Các khái niệm cơ bản1.1Kiểu dữ liệu (Data Type)1.2Kiểu dữ liệu cơ bản (Basic Data Type)1.3Kiểu dữ liệu có cấu trúc (Structured Data Type)1.4Kiểu dữ liệu trừu tượng (ADT – Abstract Data Type)1.5Cấu trúc dữ liệu (Data structure)1.6Đánh giá Cấu trúc dữ liệu1.7Big-O, Big-W, Big-Q1.8Ôn tập: Đệ quiChương 2: Các cấu trúc dữ liệu2.1Các cấu trúc dữ liệu cơ bản

Các danh sách liên kết – Linked Lists
Ngăn xếp – Stack
Hàng đợi - Queue
2.2Cấu trúc cây – Tree Structure2.3Cây nhị phân tìm kiếm – Binary Search Tree2.4Các dạng cây nhị phân tìm kiếm cân bằng

Cây AVL
Cây đỏ đen – Red Black Tree
Cây AA
2.5Bảng băm – Hash TableChương 3: Các thuật toán sắp xếp (Sorting Algorithms)3.1Selection Sort3.2Heap Sort3.3Quick Sort3.4Merge SortChương 4: Các chiến lược tìm kiếm (Searching Strategies)4.1Tìm kiếm tuần tự4.2Tìm kiếm nhị phân4.3Tìm kiếm theo cây4.4Tìm kiếm theo bảng băm4.5Tìm kiếm chuỗi (String Matching)Chương 5: B-Cây