Đề tài đồ án Mô phỏng cây nhị phân tìm kiếm
Đề tài đồ án mô phỏng cây nhị phân tìm kiếm
MỤC LỤC
LỜI NÓI ĐẦU .......3
CHƯƠNG I: LÝ THUYẾT & THUẬT TOÁN VỀ CÂY NHỊ PHÂN TÌM KIẾM .....4
1.1.Định nghĩa và cấu trúc cây nhị phân tìm kiếm..... 4
1.1.1.Định nghĩa 4
1.1.2.Cấu trúc 5
1.2.Duyệt cây nhị phân 5
1.3.Phương thức, chức năng 7
1.3.1.Các hàm thuộc lớp tree 7
1.3.2.Chức năng của từng hàm cụ thể 8
1.4.Một số thuật toán quan trọng trong chương trình 9
1.4.1.Nhập 9
1.4.2.Hiện 10
1.4.3.Thêm 12
1.4.4.Xóa 12
1.4.5.Giải thuậtt tìm kiếm 14
1.5.Đánh giá độ phức tại của giải thuật 15
CHƯƠNG II :CHƯƠNG TRÌNH MINH HỌA CÂY NHỊ PHÂN TÌM KIẾM 16
2.1. Chương Trình Minh Họa Bằng C# 16
CHƯƠNG III. KẾT LUẬN 17
TÀI LIỆU THAM KHẢO 18
************************
**********************************
Nhận xét