Tài liệu Bài thuyết trình về cây AA (Rất ấn tượng) [PowerPoint + Source code tham khảo]

Thảo luận trong 'Lập Trình' bắt đầu bởi Thúy Viết Bài, 5/12/13.

  1. Thúy Viết Bài

    Thành viên vàng

    Bài viết:
    198,891
    Được thích:
    167
    Điểm thành tích:
    0
    Xu:
    0Xu
    1.Mở đầu:
    Là một đồ án do nhóm nghiên cứu, bài thuyết trình được design rất ấn tượng, đẹp mắt, dễ hiểu, dễ hình dung, có demo để các bạn có thể hiểu rõ bài học một cách kĩ càng nhất.
    2.Mục lục:
    Bài thuyết trình gồm có bốn nội dung chính:
    - Định nghĩa: Khái quát về cây AA, so sánh với những cây khác, những khái niệm cơ bản về mức(cấp độ), liên kết ngang và các nguyên tắc đảm bảo cân bằng.
    - Các thao tác đảm bảo cân bằng cho cây: gồm 2 phương pháp xoay, xoay trái(split) và xoay phải(skew)
    - Các thao tác cơ bản trên cây: gồm tìm, thêm và xóa một nút trên cây có demo để các bạn quan sát trực quan và hiểu rõ.
    - Đánh giá giải thuật: nêu ra những đánh giá về cài đặt so với những cây khác.
    Ngoài ra mình còn đính kèm source_code để các bạn tham khảo cách xây dựng cây AA( Bằng C++).
     

    Các file đính kèm:

Đang tải...