Thư Viện Tài Liệu Tổng Hợp

TaiLieuTongHop.Com - Kho tài liệu tổng hợp hoàn toàn miễn phí dành cho mọi người

Hãy sử dụng chức năng tìm kiếm bên dưới để tìm tài liệu trước khi post yêu cầu liên diễn đàn!

Loading

 
 
LinkBack Ðiều Chỉnh Xếp Bài
Prev Previous Post   Next Post Next
  #1  
Old 04-09-2012, 11:34 PM
Admin's Avatar
Administrator
 
Tham gia: Jun 2011
Tổng số bài gởi: 4,540
Thanks: 3
Thanked 1,066 Times in 680 Posts


Cây đỏ đen- bài báo cáo môn cấu trúc dữ liệu

Cây đỏ đen là một trong những cấu trức dữ liệu hay, cùng với cây nhị phân tìm kiếm là những cấu trúc dữ liệu có điểm mạnh trong việc lưu trữ và tìm kiếm dữ liệu. Song cây đỏ đen có những đặc tính riêng mà nhờ đó nó đã làm nổi bật những điểm mạnh của mình. Trong phạm vi bài báo cáo này, xin trình bài về : khái quát cây đỏ đen, các thuật toán cơ bản, code cài đặt các thuật tóan cơ bản và có những nhận xét về cấu trúc cây đỏ đen này. Ta đã biết cây tìm kiếm nhị phân thông thường có những thuận lợi lớn về mặt lưu trữ và truy xuất dữ liệu trong phép toán tìm kiếm thêm vào hay loại bỏ một phần tử. Do đó, cây tìm kiếm nhị phân xem ra là một cấu trúc lưu trữ dữ liệu tốt.Tuy nhiên trong một số trường hợp cây tìm kiếm nhị phân có một số hạn chế. Nó hoạt động tốt nếu dữ liệu được chèn vào cây theo thứ tự ngẫu nhiên. Tuy nhiên, nếu dữ liệu được chèn vào theo thứ tự đã đuợc sắp xếp sẽ không hiệu quả. Khi các trị số cần chèn đã đuợc sắp xếp thì cây nhị phân trở nên không cân bằng. Khi cây không cân bằng, nó mất đi khả năng tìm kiếm nhanh (hoặc chèn hoặc xóa) một phần tử đã cho. Chúng ta khảo sát một cách giải quyết vấn đề của cây không cân bằng: đó là cây đỏ đen, là cây tìm kiếm nhị phân có thêm một vài đặc điểm
Download và Xem Tài Liệu đầy đủ :

[Thành viên đã đăng kí mới được xem link. ]


View more random threads same category:
Trả Lời Với Trích Dẫn