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
- Cây nhị phân tìm kiếm PPT
- Cây cân bằng AVL PPT
- Sử dụng cây AVL
- Xây dựng cây AVL
- Chương 2: Cây nhiều nhánh
- Định nghĩa
- Cây B-Tree
- Cây B*Tree
- Cây B+Tree
- Xây dựng cây B-Tree
- Chương 3: Bảng băm
- Định nghĩa
- Hàm băm
- Các cách giải quyết xung đột
- Bảng băm với phương pháp nối kết trực tiếp
- Bảng băm với phương pháp nối kết hợp nhất
- Bảng băm với phương pháp dò tuyến tính
- Bảng băm với phương pháp dò bậc hai
- Bảng băm với phương pháp băm kép
- Chương 4: Đồ thị
- Giới thiệu đồ thị
- Biểu diễn đồ thị
- Phương pháp duyệt đồ thị
- Giải thuật tìm đường đi ngắn nhất
Tham khảo
- Đề thi cuối kỳ lần 2 tháng 07/2006 DOC
- Đề thi cuối kỳ lần 2 tháng 12/2008 DOC