Luận Văn Cây Đỏ Đen

BÀI BÁO CÁO MÔN CẤU TRÚC DỮ LIỆU 2


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.

Mục lục:
Lời nói đầu: 2
Mục lục: 3
I- Giới thiệu: 3
II- Định nghĩa: 5
III- Các thuật toán cơ bản của Black and Red Tree 6
1- Thêm một Node mới 6
2- Xóa một node: 14
IV- Thuật toán cài đặt: 14
V- Nhận xét : 31