Cấu trúc dữ liệu 2

Slides

Chương 0: Giới thiệu môn học PPT
Chương 1: Cây tìm kiếm
1. Cây nhị phân tìm kiếm PPT
2. Cây cân bằng AVL PPT
3. Sử dụng cây AVL
4. Xây dựng cây AVL
Chương 2: Cây nhiều nhánh
1. Định nghĩa
2. Cây B-Tree
3. Cây B*Tree
4. Cây B+Tree
5. Xây dựng cây B-Tree
Chương 3: Bảng băm
1. Định nghĩa
2. Hàm băm
3. Các cách giải quyết xung đột
4. Bảng băm với phương pháp nối kết trực tiếp
5. Bảng băm với phương pháp nối kết hợp nhất
6. Bảng băm với phương pháp dò tuyến tính
7. Bảng băm với phương pháp dò bậc hai
8. Bảng băm với phương pháp băm kép
Chương 4: Đồ thị
1. Giới thiệu đồ thị
2. Biểu diễn đồ thị
3. Phương pháp duyệt đồ thị
4. Giải thuật tìm đường đi ngắn nhất