tailieunhanh - Chapter 6: Cấu trúc cây ( tree)

Các khái niệm cơ bản Cây nhị phân tìm kiếm Cây nhị phân cân bằng Cây nhiều nhánh Ví dụ: bài toán đưa thư: Có một bức thư cần chuyển đến địa chỉ “Nguyễn Văn A, 10 Huỳnh Văn Nghệ, Biên hoà, Đồng Nai, Việt nam” Trên thế giới hiện có khoảng 8 tỷ người Làm thế nào để tìm ra người A nhanh nhất? Dùng cấu trúc mảng ?? Dùng danh sách liên kết ?? | Chương 6 Cấu trúc cây Tree Các khải niêm cơ bận Cây nhi phân tìm kiệm Cây nhi phân cân bạng Cây nhiều Chương 6 cấu trúc cây Chương 6 cấu trúc cây Cảc khải niệm cơ bán Ví dụ bài toán đưa thư Có một bức thư cần chuyển đến địa chỉ Nguyễn Văn A 10 Huỳnh Văn Nghệ Biên hoà Đồng Nai Việt nam Trên thế giới hiện có khoảng 8 tỷ người Làm thế nào để tìm ra người A nhanh nhất Dùng cấu trúc mảng Dùng danh sách liên kết Chương 6 cấu trúc cây Cảc khải niệm cơ bán Ví dụ cây thư mục windows Computer local Dhk G t DATA ơ Document Download . MVJO85 ON PROJECT 0 LEARNING t ti- OFFICE TEACHING TEST PROJECT A MV OWN My Virtual Machmei New Folder QLSV SOFTS J- CTDL 5 28 2008 727 PM File older 4 BAI GIANG c TDL2 -DOC 5 18 2007 518 PM Microsoft 0 BAJ GIANG CTDL2 rar 9 26 20 112S AM w inRAR arc 41 Be- tapCT X24oc 3 20 2007914 AM Microsoft 0 5BBa jiirvjCTD 2 lip 12 12 20051012 AM WinRAR ZJP btree ip 5 23 20 123 PM w inRAR ZIP 5 16 2007 708 PM Microsoft 0 4 ĐÊ CƯƠNG CHI TŨT MÓN CTDC2 doc 3 5 2007 411 AM Microsoft 0 4 de thi so 01 mon 5 28 2006 M3 AM Microsoft 0 4 de th. so 01 mon c 5 28 2007 518 PM Microsoft 0 41 de thr 10 02 mon 5 27 20 11 AM Microsoft 0 41 de thi to 02 mon 5 28 2007 20 PM Microsoft 0 4J 5 26 20 1202 AM Microsoft 0 inden-pdf 5 23 20 12Ở1 PM PDF File ỆindeiCip 5 23 20 61200 PM WinRAR ZIP MtfctdIMio 5 23 20061106 PM Win RAR ZIP Chương 6 cấu trúc cây Các khái niệm cơ bản Ví dụ cây biểu thức a b c-d Chương 6 cấu trúc cây Các khái niệm cơ bản Định nghĩa Một cây T Tree là Một tập các phần tử gọi là các nút Node p1 p2 . pN Nếu N o cây T gọi là cây rỗng NULL Nếu N 0 Tồn tại duy nhất 1 nút pk gọi là gốc của cây Các nút còn lại được chia thành m tập không giao nhau T1 T2 Tm Mỗi Ti là 1 cây con của cây T Chương 6 cấu trúc cây Cảc khải niệm cơ bán Ví dụ cây quyết định Đau đầu Nhiệt độ Cúm I e1 Có Bình thường Không e2 Có Cao Có e3 Có Rất cao Có e4 Không Bình thường Không e5 Không Cao Không e6 .