Chia sẻ miễn phí cho các bạn tài liệu: ĐỒ ÁN TÌM HIỂU MỘT SỐ PHƯƠNG PHÁP DUYỆT CÂY1
Phần I Tổng quan ..........................................................................................................................4
I. Cấu trúc cây............................................................................................................................4
1. Định nghĩa:.........................................................................................................................42. Một số khái niệm................................................................................................................42.1. Bậc của một nút: .............................................................................................................42.2. Bậc của một cây: .............................................................................................................42.3. Nút gốc:............................................................................................................................42.4. Nút lá: ..............................................................................................................................42.5. Nút trung gian:................................................................................................................52.6. Nút cha, nút con ..............................................................................................................52.7. Mức của một nút:............................................................................................................52.8. Chiều cao của cây: ..........................................................................................................52.9. Nút trước và nút sau của một mức: ..............................................................................52.10. Chiều dài đường đi. ......................................................................................................52.11. Rừng: .............................................................................................................................63.Biểu diễn cây. ......................................................................................................................63.1 Biểu diễn bằng các nút với các con trỏ ..........................................................................63.2 Biểu diễn cây nhị phân bằng mảng ................................................................................6
II. Các dạng cây thường gặp.....................................................................................................7
1. Cây nhị phân ......................................................................................................................71.1 Định nghĩa ........................................................................................................................71.2. Một số tính chất của cây nhị phân: ...............................................................................71.3. Biểu diễn cây nhị phân T ...............................................................................................81.4. Các thao tác trên cây nhị phân......................................................................................82. Cây nhị phân tìm kiếm......................................................................................................82.1 Các thao tác trên cây .......................................................................................................9
III Các phương pháp duyệt cây..............................................................................................12
1. Định nghĩa ........................................................................................................................122. Một số phương pháp duyệt cây: .....................................................................................122.1 Back tracking:................................................................................................................122.2-Breadth first search.......................................................................................................142.3-Depth first search ..........................................................................................................162.4-Node Left Right .............................................................................................................172.5-Left Node Right .............................................................................................................202.6-Left Right Node .............................................................................................................22
Phần II. Cài đặt............................................................................................................................24
I.Giao diện ................................................................................................................................24II. Hướng dẫn sử dụng ............................................................................................................24
1.Mô tả chương trình...........................................................................................................242. Chi tiết sử dụng:...............................................................................................................252.1 Tạo các node của đồ thị.................................................................................................252.2.Cách tạo và xóa liên hệ giữa các node: ........................................................................252.3. Sử dụng các chức năng tìm kiếm: ...............................................................................26
Phần III. Kết Luận ......................................................................................................................27
Cùng với sự phát triển của khoa học kĩ thuật, công nghệ thông tin nói chung và bộ môn cấu trúc dữ liệu và giải thuật nói riêng ngày càng được ứng dụng rộng tron
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=378667&pageNumber=2&documentKindID=1
