Luận Văn Thạc Sĩ Tối Ưu Hóa Lớp Các Thông Tin Có Cấu Trúc Dạng Cây Nhị Nguyên 1 Và N Chiều Với Thông Tin Chứa

Tối Ưu Hóa Lớp Các Thông Tin Có Cấu Trúc Dạng Cây Nhị Nguyên 1 Và N Chiều Với Thông Tin Chứa Ở Lá Trên Tập Khóa Hữu Hạn Bằng Mô Hình Xử Lý Song Song​

Khái niệm cây tìm kiếm nhị phân đóng vai trò rất quan trọng trong cấu trúc dữ liệu và trong lý thuyết thuật toán. Tuy nhiên, để khai thác tối đa ưu điểm của cây tìm kiếm nhị phân thì nhất thiết ta phải lưu trữ thông tin trên cây tìm kiếm nhị phân tối ưu (tức cây nhị phân có số đỉnh và độ cao nhỏ nhất trong tất cả các cây tương đương với nó). Hơn thế nữa, sau một thời gian sử dụng thì thông tin lưu trữ trên cây sẽ bị lạc hậu, khi đó ta phải đánh giá và tổ chức lại chúng, các thông tin lạc hậu sẽ bị loại bỏ. Như vậy, nhu cầu xây dựng cây nhị phân tối ưu luôn được đặt ra. Vấn đề đặt ra là làm thế nào để xây dựng cây nhị phân tối ưu? Đã có nhiều thuật toán xây dựng cây nhị phân tối ưu, tuy nhiên, các thuật toán này hoạt động dựa trên việc xét duyệt trên toàn bộ tập khóa, chính vì vậy khi tập khóa quá lớn nhất là khi tập khóa là vô hạn thì thời gian thực hiện thuật toán là rất lớn.

• Luận văn thạc sĩ
• Chuyên ngành Công nghệ thông tin
• Người hướng dẫn khoa học: PGS. TS. Đỗ Đức Giáo
• Tác giả: Trần Thị Ngọc Hà
• Số trang: 117
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia Hà Nội 2004

Link Download
http://dlib.vnu.edu.vn/iii/cpro/DigitalItemViewPage.external?lang=vie&sp=1009991
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1