Bài giảng Cấu trúc dữ liệu và giải thuật - Chương : Tree structure. Những nội dung chính được trình bày 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. . | Tree Structure Nguyễn Hà Giang - 2008 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 Nguyễn Hà Giang - 2008 2 Cấu trúc dữ liệu Nguyễn Hà Giang - 2008 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 - 2008 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 - .
