Đề tài Cây đỏ den – lý thuyết và mô phỏng

MỤC LỤCPHẦN MỞ ĐẦUI. LÝ DO CHỌN ĐỀ TÀI 2II. MỤC ĐÍCH CỦA ĐỀ TÀI 3III. NHIỆM VỤ NGHIÊN CỨU 3IV. PHƯƠNG PHÁP NGHIÊN CỨU 3V. BỐ CỤC BÀI BÁO CÁO 4PHẦN NỘI DUNGCHƯƠNG 1: TỔNG QUAN VỀ CẤU TRÚC CÂY 51.1 ĐỊNH NGHĨA VÀ CÁC KHÁI NIỆM 51.2 CÂY NHỊ PHÂN 9CHƯƠNG 2: CÂY NHỊ PHÂN TÌM KIẾM 132.1 ĐỊNH NGHĨA CÂY NHỊ PHÂN TÌM KIẾM 132.2 GIẢI THUẬT TÌM KIẾM 132.3 PHÂN TÍCH ĐÁNH GIÁ 162.4 THAO TÁC XOÁ TRÊN CÂY NHỊ PHÂN TÌM KIẾM 18CHƯƠNG 3: CÂY ĐỎ ĐEN 213.1 ĐỊNH NGHĨA 213.2 CÁC TÍNH CHẤT 233.3 THUẬN LỢI KHI SỬ DỤNG 243.4 CÁC PHÉP TOÁN TRÊN CÂY ĐỎ ĐEN 263.4.1 PHÉP CHÈN 263.4.2 PHÉP XOÁ 293.4.3 TÌM KIẾM 33

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

TÀI LIỆU LUẬN VĂN CÙNG DANH MỤC

TIN KHUYẾN MÃI

  • Thư viện tài liệu Phong Phú

    Hỗ trợ download nhiều Website

  • Nạp thẻ & Download nhanh

    Hỗ trợ nạp thẻ qua Momo & Zalo Pay

  • Nhận nhiều khuyến mãi

    Khi đăng ký & nạp thẻ ngay Hôm Nay

NẠP THẺ NGAY