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

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