Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Cây đỏ đen được ra giới thiệu bởi Rudolf Bayer trong quyển “Symmetric Binary B-Trees: Data Structure and maintenance Algorithms”, nhà xuất bản Acta Informatica, Tâp1, trang 290-306. Sau đó Leonidas J.Guibas và Robert Sedgewick đã thêm các đặc tính của cây đỏ đen và đặt tên cho nó ( Tham khảo: Guibas, L. and Sedgewick R. “ A dichromatic Framwork for Balanced Trees”, in Proc. 19th IEEE Symp. Foundations of Computer Science, trang 8-21, năm 1978) | Tài liệu chi xem đươc một số trang đầu. Vui lòng ơownloaơ tile góc để xem toàn bộ các trang TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CẤU TRÚC DỮ LIỆU 2 NGUYỄN HOÀI PHƯƠNG -0212234 NGUYỄN HỒNG PHÚ -0212226 Cây Đỏ Đen BÀI BÁO CÁO MÔN CẤU TRÙC DỮ LIỆU 2 GVHD Ths . Phạm Phạm Tuyết Trinh TP HCM 2005 Cây Đỏ Đen Tháng 6 năm 2005 Lời nói đầ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 chúng em 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. Chúng em chân thành cam ơn cô Phạm Phạm Tuyết Trinh đã tạo điều kiện cho chúng em tìm hiểu đề tài lý thú này. Dù hết sức cố gắng song vẫn không tránh được những sai xót nhất định chúng em mong được sư mong nhận được những đóng góp chân tình để bài làm trở nên hòan chỉnh hơn. Nhóm thực hiện Sv Nguyen Hoài Phương MSSV 0212234 Sv Nguyễn Hồng Phú MSSV 0212226 Nguyễn Hoài Phương 2 Nguyễn Hồng Phú Tài liệu chi xem đươc một số trang đầu. Vui lòng ơownloaơ tile góc để xem toàn bộ các trang Mục lục Lời nói đầu .2 Mục lục .3 I- Giới thiệu .4 II- Định nghĩa .5 III- Các thuật toán cơ bản của Black and Red Tree.7 1- Thêm một Node mới.7 2- Xóa một node .14 IV- Thuật toán cài đặt .14 V- Nhận xét .31 Nguyễn Hoài Phương 3 Nguyễn Hồng .
