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