Đại Học Bách Khoa Hà Nội Viện Điện Tử - Viễn Thông ng .c LẬP TRÌNH om th an co Phần 3: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT cu u du on g Chương 11: Cấu trúc cây Bộ Môn ĐT-KTMT - Viện ĐT-VT. Chương 11: Cấu trúc cây 1 Nội dung .c du on g Khái niệm Phân loại th an Cây nhị phân (binary tree) co ng Mô tả cấu trúc cây (tree) Các khái niệm cơ bản trong cây Các tính chất cơ bản Các thao tác cơ bản om Các khái niệm cơ bản Các trường hợp đặc biệt cu u Cây suy biến (degenerate binary tree) Cây đầy đủ (full binary tree) Cây hoàn chỉnh (complete binary tree) Bộ Môn ĐT-KTMT - Viện ĐT-VT. Chương 11: Cấu trúc cây 2 Nội dung ng du on g Phép thăm và duyệt Các phép duyệt cây th an Duyệt cây nhị phân co Dùng cấu trúc lưu trữ móc nối Dùng cấu trúc lưu trữ tuần tự .c Một số tính chất của cây nhị phân Cài đặt cây nhị phân om cu u Duyệt theo thứ tự trước Duyệt theo thứ tự giữa Duyệt theo thứ tự sau Duyệt theo từng mức (tầng) Một số ứng dụng của cấu trúc cây nhị phân Bộ Môn ĐT-KTMT - Viện ĐT-VT. Chương 11: Cấu trúc cây 3 Các khái niệm cơ bản Mô tả cấu trúc cây (tree) list om Các phần tử hay các nút head ng .c nút (node) gốc (root) th an nhánh quan hệ cha-con quan hệ cấp trên-cấp dưới co Các quan hệ phân cấp giữa các cặp nút. du on g tree root nodes parent cu u Cây rỗng tail child Leaves (childless nodes) Bộ Môn ĐT-KTMT - Viện ĐT-VT. Chương 11: Cấu trúc cây 4 Các khái niệm cơ bản Giới thiệu chung – Ví dụ du on g Windows Temp .c ng co Users 4 th an C om