Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 - ThS. Nguyễn Hà Giang

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