Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 9 - Hoàng Thị Điệp (2014)

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. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 9 - Hoàng Thị Điệp (2014)Bài 9: CâyGiảng viên: Hoàng Thị ĐiệpKhoa Công nghệ Thông tin – Đại học Công NghệCấu trúc dữ liệu và giải thuậtHKI, 2013-2014Nội dung chính1.2.3.4.Các khái niệm cơ bảnDuyệt câyCây nhị phânCây tìm kiếm nhị phânGiới thiệu Ví dụ: tập hợp các thànhviê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ìnhtrừu tượng của một cấutrúc phân cấp Một cây bao gồm cácđỉnh với quan hệ cha –con Ứng dụngComputers”R”UsSalesUS Sơ đồ tổ chứcEurope Hệ thống file Các môi trường lập trình3ManufacturingInternationalAsiaLaptopsR&DDesktopsCanadadiepht@vnuĐịnh nghĩa câyToán học: thông qua đồ thị định hướng2. Đệ quy1.4diepht@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 theomộ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áccung 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 nhau.5diepht@vnu