tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 17: Cấu trúc dữ liệu dạng cây

"Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 17: Cấu trúc dữ liệu dạng cây" trình bày kiến thức về khái niệm về cây, các phương pháp duyệt cây. Mời các bạn cùng tham khảo bài giảng để nắm chi tiết kiến thức, hỗ trợ cho quá trình học tập và nghiên cứu. | Cấu trúc dữ liệu và giải thuật Bài 17. Cấu trúc dữ liệu dạng cây Giảng viên TS. Ngo Huu Phuc Tel 0438 326 077 Mob 098 5696 580 Email ngohuuphuc76@ 1 @copyright by PhD Ngo Huu Phuc Le Quy Don Technical University Lecture 17. Trees 1 2 Nội dung bài học . Khái niệm về cây. . Các phương pháp duyệt cây. Tham khảo 1. Deshpande Kakde C and Data Chapter 21 Trees 2. Elliz Horowitz Fundamentals of Data Chapter 5 Trees. 3. Kyle Loudon Mastering Algorithms with Chapter 9. Trees. 4. Bài giảng TS Nguyễn Nam Hồng 2 @copyright by PhD Ngo Huu Phuc Le Quy Don Technical University . Khái niệm về cây 1 . Giới thiệu. Trees được dùng cho cấu trúc dữ liệu dạng phân cấp. Ví dụ Việc phân cấp cấu trúc dữ liệu được dùng cho minh họa lược đồ công việc. Tổ chức của một đơn vị. Cây biểu thức. Khoa Công nghệ thông tin BM KHMT BM HTTT BM ANM BM CNPM BM Toán TTMT Phòng TN Giáo viên 1 Giáo viên 2 Ví dụ về cây Tổ chức Khoa CNTT 3 @copyright by PhD Ngo Huu Phuc Le Quy Don Technical University . Khái niệm về cây 2 . Định nghĩa về tree. Cây được định nghĩa đệ quy như sau Một cây được định nghĩa bởi một tập các node T có dạng Có một node đặc biệt gọi là root. Các node còn lại được phân chia rời nhau thành n tập dạng T1 T2 Tn trong đó Ti cũng là một cây. 4 @copyright by PhD Ngo Huu Phuc Le Quy Don Technical University . Khái niệm về cây 3 A B C D G H I E F Hình trên minh họa 1 cây. Tập hợp các node A B C D G H I E F . A là root. Các node còn lại được chia thành các tập B G H I C E F và D . Mỗi tập trên lại tạo thành 1 cây. 5 @copyright by PhD Ngo Huu Phuc Le Quy Don Technical University . Khái niệm về cây 4 A B C D G H I E F Minh họa trên không phải là một cây. Mặc dù Tập hợp các node vẫn là A B C D G H I E F . A là root. Node E thuộc 2 tập hợp. 6 @copyright by PhD Ngo Huu Phuc Le Quy Don Technical University . Khái niệm về cây 5 Bậc của một node là số node con của node đó. Bậc của một cây là bậc lớn nhất của các node .