Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5 trang bị cho người học những kiến thức cơ bản về tree structure. Những nội dung chính trong chương này gồm có: Cấu trúc cây, cây nhị phân, cây nhị phân tìm kiếm, cây nhị phân tìm kiếm cân bằng AVL, cây Top-Down, B-Tree. . | Tree Structure Nguyễn Hà Giang - 2009 ThS. Nguyễn Hà Giang Hutech - FIT 1 Nội dung Cấu trúc cây Cây nhị phân Cây nhị phân tìm kiếm Cây nhị phân tìm kiếm cân bằng AVL Phần mở rộng (cây n-phân) Cây Top-Down B-Tree Nguyễn Hà Giang - 2009 2 Cấu trúc dữ liệu Nguyễn Hà Giang - 2009 3 Cấu trúc cây Tập hợp các nút và cạnh nối các nút đó Có một nút gọi là gốc Quan hệ one-to-many giữa các nút Có duy nhất một đường đi từ gốc đến một nút Các loại cây: Nhị phân: mỗi nút có {0,1, 2} nút con Tam phân: mỗi nút có {0,1,2,3} nút con n-phân: mỗi nút có {0,1,,n} nút con Nguyễn Hà Giang - 2009 4 Cấu trúc cây Sao trong máy tính, cây lại thể hiện ngược? Nguyễn Hà Giang - .
