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. nội dung chi tiết. | DATA STRUCTURE AND ALGORITHM Trees CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Cây Dr. Dao Nam Anh Data Structure and Algorithm 1 Resource - Reference Slides adapted from James B D Joshi, edit by Dao Nam Anh. Major Reference: • Robert Sedgewick, and Kevin Wayne, “Algorithms” Princeton University, 2011, Addison Wesley • Algorithm in C (Parts 1-5 Bundle)- Third Edition by 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, Đại Học Sư Phạm, 2002 Data Structure and Algorithm 2 Tree - Cây A E B C D G F I H Data Structure and Algorithm 3 Tree - Cây • • Cây là một cấu trúc dữ liệu gồm một tập hữu hạn các nút, giữa các nút có một quan hệ phân cấp gọi là quan hệ "cha - con". Có một nút đặc biệt gọi là gốc (root). A E B C D G F I H Data Structure and Algorithm 4 Tree - Cây • Có thể định nghĩa cây bằng các đệ quy như sau: A Mỗi nút là một cây, nút đó cũng là gốc của cây ấy E B C D G F I H Data Structure and .
