intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

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

Chia sẻ: Tại Tâm | Ngày: | Loại File: PDF | Số trang:103

51
lượt xem
4
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

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. Mời các bạn cùng tham khảo.

Chủ đề:
Lưu

Nội dung Text: 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 />
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2