Chia sẻ miễn phí cho các bạn tài liệu: NCKH: CÂY ĐỎ ĐEN – LÝ THUYẾT VÀ MÔ PHỎNG
Cây đỏ den – lý thuyết và mô phỏng
Trần Thị Thu Bình _A/K54_SPTin_ĐHSPHN
2
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..........................................................................................................263.4.2 PHÉP XOÁ............................................................................................................293.4.3 TÌM KIẾM.............................................................................................................33
PHẦN KẾT LUẬNTÀI LIỆU THAM KHẢO
Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả. Thông thường, một cấu trúc dữ

---

Dành riêng cho anh em Ket-noi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí source: content/getpagecontent?id=373922&pageNumber=2&documentKindID=1

---