Cây Tree .Cây – Cấu trúc dữ liệu phi tuyến (TreesNonlinear data structures) ĐHGTVT CNTT KTVT CT 2 .Một số ví dụ sử dụng cấu | Bài 10. Cây - Tree Cây – Cấu trúc dữ liệu phi tuyến (Trees-Non-linear data structures) ĐHGTVT CNTT KTVT CT xccxccxc xcxc czvc xcvv Data structures trees Một số ví dụ sử dụng cấu trúc dữ liệu cây Data structures trees Cây gia phả xccxccxc xcxc czvc xcvv Data structures trees Cây biểu diễn các tổ chức ĐHGTVT CNTT Đ-ĐT CK KT Mạng CNPM KHMT VT ĐKH TTBĐ KTVT xccxccxc xcxc czvc xcvv Data structures trees Cây biểu diễn hệ thống files Cây mô tả sự phân chia hệ thống files Data structures trees Cấu trúc của cuốn sách Cây thể hiện cấu trúc thông tin Cây thể hiện cấu trúc của một cuốn sách Data structures trees Cây quyết định Cây thể hiện lựa chọn quyết định Bạn đã có gia đình riêng chưa? có chưa Bạn có bằng đại học không? Không Bạn có tốt nghiệp loại giỏi không? có Chấp nhận Không chấp nhận Không chấp nhận rồi không Không chấp nhận Cây quyết định tuyển nhân viên Data structures trees Cây nhị phân biểu diễn các biểu thức toán học Một cây nhị . | Bài 10. Cây - Tree Cây – Cấu trúc dữ liệu phi tuyến (Trees-Non-linear data structures) ĐHGTVT CNTT KTVT CT xccxccxc xcxc czvc xcvv Data structures trees Một số ví dụ sử dụng cấu trúc dữ liệu cây Data structures trees Cây gia phả xccxccxc xcxc czvc xcvv Data structures trees Cây biểu diễn các tổ chức ĐHGTVT CNTT Đ-ĐT CK KT Mạng CNPM KHMT VT ĐKH TTBĐ KTVT xccxccxc xcxc czvc xcvv Data structures trees Cây biểu diễn hệ thống files Cây mô tả sự phân chia hệ thống files Data structures trees Cấu trúc của cuốn sách Cây thể hiện cấu trúc thông tin Cây thể hiện cấu trúc của một cuốn sách Data structures trees Cây quyết định Cây thể hiện lựa chọn quyết định Bạn đã có gia đình riêng chưa? có chưa Bạn có bằng đại học không? Không Bạn có tốt nghiệp loại giỏi không? có Chấp nhận Không chấp nhận Không chấp nhận rồi không Không chấp nhận Cây quyết định tuyển nhân viên Data structures trees Cây nhị phân biểu diễn các biểu thức toán học Một cây nhị phân biểu diễn một biểu thức. Cây này biểu diễn biểu thức ((((3+1)*3/((9-5)+2))-((3*(7-4))+6)). Giá trị được kết hợp lại tại nút trong có nhãn “/” là 2. Data structures trees Cây cú pháp S XY X XA | a | b Y AY | a A a Data structures trees Tổng kết: Cây là cách tổ chức dữ liệu rất hữu dụng trong rất nhiều ứng dụng khác nhau ĐHGTVT CNTT KTVT CT Data structures trees Cây tổng quát Cây là một tập các nút với quan hệ cha-con (parent-child) giữa các nút. Trong đó có một nút được gọi là gốc và nó không có cha. Trong khoa học máy tính, một cây là một mô hình trừu tượng của cấu trúc phân cấp. Các ứng dụng: Tổ chức biểu đồ Hệ thống file Các môi trường lập trình Cây là gì? Data structures trees Cây con Một số khái niệm Gốc (root): gốc là nút không có nút cha ( vd: A) Nút trong: Nút có ít nhất một nút con (Vd: A, B, C, F) Nút ngoài (lá): nút không có nút con (Vd: E, I, J, K, G, H, D) Đô sâu của một nút: Nút gốc có độ sâu là 0, nếu nút cha có độ sâu là h thì nút con có độ .
