Chương này trình bày kiến thức cơ bản về cấu trúc cây. Chương này sẽ tập trung về cây đa phân/cây đa nhánh, cây đa phân tìm kiếm, cây Top-Down và B-Tree. để biết thêm các nội dung chi tiết. | 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 Phần mở rộng (cây đa phân) Cây Top-Down B-Tree Nguyễn Hà Giang - 2008 2 Phần mở rộng Cây đa phân Top-down, B-Tree Nguyễn Hà Giang - 2008 3 Phần mở rộng Cây đa phân/cây đa nhánh Có 1 nút là nút gốc Mỗi nút có thể có n nút con Cây đa phân tìm kiếm Mỗi nút trên cây đa phân tìm kiếm có nhiều khoá và nhiều nhánh con Số khoá ít hơn nhánh con là 1 VD: có 3 khoá thì sẽ có 4 nhánh con Nguyễn Hà Giang - 2008 4 Phần mở rộng Cây đa phân tìm kiếm k1 Cây con S1 Nguyễn Hà Giang - 2008 k2 Cây con S2 Cấu trúc của một nút kn-1 Cây .
