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