Các nội dung cần nắm rõ:

1. Cây cân bằng AVL
2. Cây đỏ đen
3. Cây 2 - 3 - 4
4. Interval Heap
5. Priority search tree
6. B tree
7. Phương pháp phân tích khấu trừ
8. Cấu trúc đống nhị thức
9. Cấu trúc đống Fibonaxi
10. Cấu trúc các tập rời nhau

Các ứng dụng trong:
1. Đánh chỉ mục CSDL lớn
2. Xây dựng thuật toán tốc độ cao định tuyến gói tin trong RouTer
3. Khai phá dữ liệu hiệu năng cao trong CSDL lớn nhiều chiều
4. Trong xử lý dữ liệu không gian
5. Trong xử lý dữ liệu multimedia

Về thi vấn đáp, hỏi chủ yếu về bài tập lớn đồng thời sẽ hỏi thêm về những nội dung liên quan khác. Những nhóm chưa báo cáo bài tập lớn sẽ được hỏi bất cứ nội dung nào. Thông thường tập trung vào những dạng câu hỏi như:

* Đặc điểm gì với cấu trúc đó (Ví dụ AVL có đặc điểm mọi thao tác trên nó đều là O(lg N))
* So với các cấu trúc khác có ưu điểm gì (Ví dụ cây 2 - 3 -4 khi chèn phải tách nút như thế nào, khi xoá phải hợp các nút đơn như thế nào, ứng dụng ví dụ cụ thể...)
* Khi làm việc trên cấu trúc đó cần chú ý những điểm gì (Ví dụ Interval Heap với các trích xuất Min Heap, Max Heap...)

Có ai hỏi gì thì hỏi lên, tôi gửi dần cho từng phần không rõ mà ôn...
Thế thôi nha.

Hay quá bác admin làm thêm 2 phát này nữa thì hay quá:
1. Bảng so sánh các thuật toán trên.
Mỗi thuật toán cần ít nhất 4 phép toán: Tạo,Duyệt, Thêm, xóa
2. Mỗi thuật toán đưa ra các ví dụ của nó.
Em định làm những không biết làm hic.

thang_bk đã viết:Hay quá bác admin làm thêm 2 phát này nữa thì hay quá:
1. Bảng so sánh các thuật toán trên.
Mỗi thuật toán cần ít nhất 4 phép toán: Tạo,Duyệt, Thêm, xóa
2. Mỗi thuật toán đưa ra các ví dụ của nó.
Em định làm những không biết làm hic.

Em nghĩ so sánh làm gì cho nó khập khiễng.
Mỗi cấu trúc đều dùng cho 1 việc gì đó, nên nó có điểm mạnh với bài toán này, nhưng lại có điểm yếu với bài toán khác. So sánh những vấn đề chẳng khác gì so sánh đạo hàm với loga và với lượng giác... nó chẳng ăn nhập gì và thầy giáo chắc cũng chẳng điên để ra những câu hỏi so sánh như vậy...

Em nghĩ mọi người có thể làm theo bảng này.
[You must be registered and logged in to see this link.]
Em đã gửi mail riêng cho Admin. Admin thử duyệt xem coi điền như thế này hợp lý chưa.
Em cảm ơn Admin!

Admin: Chưa hợp lý