Bài giảng Thiết kế và đánh giá thuật toán: Cấu trúc cây - TS. Lê Nguyên Khôi

Thiết Kế & Đánh Giá Thuật Toán<br /> Cấu Trúc Cây<br /> TS. Lê Nguyên Khôi<br /> Trường Đại Học Công Nghệ - ĐHQGHN<br /> <br /> Nội Dung<br /> Khái niệm cơ bản<br />
Duyệt cây<br />
Cây nhị phân<br />
<br /> <br />
<br /> <br /> Cây tìm kiếm nhị phân<br />
Cây<br /> <br />
<br /> <br /> tìm kiếm nhị phân cân bằng<br /> <br /> Cây thứ tự bộ phận<br /> <br /> 1<br /> <br /> Phân Loại Cây<br />
<br /> <br /> Cây tự do (Đồ thị)<br />
<br />
<br />
<br />
<br />
<br /> <br />
<br /> <br /> Đồ thị – mạng<br /> Vô hướng, có hướng<br /> Trọng số<br /> Liên thông<br /> Chu trình, phi chu trình<br /> <br /> Cây có gốc<br />
<br />
<br /> <br /> Có 1 đỉnh được coi là gốc<br /> Quan hệ cha - con<br /> <br /> 2<br /> <br /> Cây Tự Do (Đồ Thị)<br /> vô hướng<br /> <br /> định hướng<br /> <br /> Cầu Giấy<br /> <br /> Cầu Giấy<br /> BX Kim Mã<br /> <br /> ĐHQG<br /> <br /> Ngã tư Sở<br /> <br /> BX Kim Mã<br /> <br /> ĐHQG<br /> <br /> Ngã tư Sở<br /> <br /> 3<br /> <br /> Cây Tự Do (Đồ Thị)<br /> trọng số<br /> <br /> không trọng số<br /> <br /> Cầu Giấy<br /> <br /> 5<br /> <br /> Cầu Giấy<br /> <br /> 7<br /> BX Kim Mã<br /> <br /> ĐHQG<br /> <br /> 11<br /> <br /> Ngã tư Sở<br /> <br /> BX Kim Mã<br /> <br /> ĐHQG<br /> <br /> 15<br /> <br /> Ngã tư Sở<br /> <br /> 4<br /> <br />