Luận Văn Cây đỏ đen – lý thuyết và mô phỏng

TÊN ĐỀ TÀI: Cây đỏ đen – lý thuyết và mô phỏng
Information
[TABLE]
[TR]
[TD="width: 5%"][/TD]
[TD="width: 90%"]mục lục
phần mở đầu
i. Lý do chọn đề tài 2
ii. Mục đích của đề tài 3
iii. Nhiệm vụ nghiên cứu 3
iv. Phương pháp nghiên cứu 3
v. Bố cục bài báo cáo 4
phần nội dung
chương 1: Tổng quan về cấu trúc cây 5
1.1 định nghĩa và các khái niệm 5
1.2 cây nhị phân 9
chương 2: Cây nhị phân tìm kiếm 13
2.1 định nghĩa cây nhị phân tìm kiếm 13
2.2 giải thuật tìm kiếm 13
2.3 phân tích đánh giá 16
2.4 thao tác xoá trên cây nhị phân tìm kiếm 18
chương 3: Cây đỏ đen 21
3.1 định nghĩa 21
3.2 các tính chất 23
3.3 thuận lợi khi sử dụng 24
3.4 các phép toán trên cây đỏ đen 26
3.4.1 phép chèn 26
3.4.2 phép xoá 29
3.4.3 tìm kiếm 33[/TD]
[/TR]
[/TABLE]



​