Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 9: Cây" cung cấp cho người học các kiến thức: Cá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. nội dung chi tiết. | Bài 9: Cây Giảng viên: Hoàng Thị Điệp Khoa Công nghệ Thông tin – Đại học Công Nghệ Cấu trúc dữ liệu và giải thuật HKI, 2013-2014 Nội dung chính 1. 2. 3. 4. Cá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 Giới thiệu Ví dụ: tập hợp các thành viên trong một dòng họ với quan hệ cha – con Trong ngành công nghệ thông tin, cây là mô hình trừu tượng của một cấu trúc phân cấp Một cây bao gồm các đỉnh với quan hệ cha – con Ứng dụng Computers”R”Us Sales US Sơ đồ tổ chức Europe Hệ thống file Các môi trường lập trình 3 Manufacturing International Asia Laptops R&D Desktops Canada diepht@vnu Định nghĩa cây Toán học: thông qua đồ thị định hướng 2. Đệ quy 1. 4 diepht@vnu Đồ thị định hướng Đồ thị là một mô hình toán học biểu diễn một tập đối tượng có quan hệ với nhau theo một cách nào đó Một đồ thị định hướng G = (V,E) Gồm một tập hữu hạn V các đỉnh và một tập E các cung Mỗi cung là một cặp có thứ tự các đỉnh khác nhau (u,v) (u,v) và (v,u) là hai cung khác .
