Bài giảng Cấu trúc dữ liệu và giải thuật: Cây - TS. Đào Nam Anh

Bài giảng Cấu trúc dữ liệu và giải thuật: Cây do TS. Đào Nam Anh biên soạn cung cấp cho người học các kiến thức cơ bản về cây, biểu diễn cây, biểu diễn cây bằng cấu trúc liên kết, duyệt cây nhị phân. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Cây - TS. Đào Nam AnhDATA STRUCTURE AND ALGORITHMTreesCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTCâyDr. Dao Nam AnhData Structure and Algorithm1Resource - ReferenceSlides adapted from James B D Joshi,edit by Dao Nam Anh.Major Reference:•Robert Sedgewick, and Kevin Wayne,“Algorithms” Princeton University, 2011, AddisonWesley•Algorithm in C (Parts 1-5 Bundle)- Third Editionby Robert Sedgewick, Addison-Wesley•Cấu trúc dữ liệu và giải thuật, Đinh Mạnh Tường.•Giải thuật và lập trình, Lê Minh Hoàng, ĐạiHọc Sư Phạm, 2002Data Structure and Algorithm2Tree - CâyAEBCDGFIHData Structure and Algorithm3Tree - Cây••Cây là một cấu trúcdữ liệu gồm một tậphữu hạn các nút,giữa các nút có mộtquan hệ phân cấpgọi là quan hệ cha- con.Có một nút đặc biệtgọi là gốc (root).AEBCDGFIHData Structure and Algorithm4Tree - Cây•Có thể định nghĩacây bằng các đệ quynhư sau:AMỗi nút là một cây,nút đó cũng là gốccủa cây ấyEBCDGFIHData Structure and Algorithm5