Tài liệu Thư viện số

Danh mục

Cấu trúc dữ liệu 2B-Cây (B-Tree)

Trong thiết kế nhiều loại chương trình, việc chọn cấu trúc dữ liệu là vấn đề quan trọng. Kinh nghiệm trong việc xây dựng các hệ thóng lớn cho thấy khó khăn của việc triển khai chương trình, chất lượng và hiệu năng của kết quả cuối cùng phụ thuộc rất nhiều.
Mỗi loại cấu trúc dữ liệu phù hợp với một vài loại ứng dụng khác nhau, một số cấu trúc dữ liệu dành cho những công việc đặc biệt. Ví dụ, các B-tree đặc biệt phù hợp trong việc thiết kế cơ sở dữ liệu.vào việc chọn cấu trúc dữ liệu tốt nhất. Sau khi cấu trúc dữ liệu được chọn, người ta thường dễ nhận thấy thuật toán cần sử dụng. Đôi khi trình tự công việc diễn ra theo thứ tự ngược lại: cấu trúc dữ liệu được chọn do những bài toán quan trọng nhất định có thuật toán chạy tốt nhất với một số cấu trúc dữ liệu cụ thể. Trong cả hai trường hợp, việc lựa chọn cấu trúc dữ liệu là rất quan trọng.

Từ khóa: cấu trúc dữ liệu , ứng dụng máy tính, kỹ thuật máy tính, phần mềm ứng dụng, phần mềm cấu trúc dữ liệu , kỹ thuật dữ liệu

pdf 16 trang | Chia sẻ: thi | Ngày:02/10/2012 | Lượt xem:189 | Yêu thích: 0 | Bình luận: 0 | Download: 1

Bình luận (0)
Đăng nhập để bình luận