Dưới đây là bài giảng Cơ sở dữ liệu giải thuật: Bài 8 - Cây. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về 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. Bài giảng hữu ích với những bạn quan tâm tới lĩnh vực này. | Bài 8: Cây Gi ng viên: Hoàng Th i p Khoa Công ngh Thông tin – i h c Công Ngh Ngu n tham kh o chính: Cua h c COEN 352 Data Structures and Algorithms c a tác gi Rachida Dssouli M c tiêu bài h c 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 diepht@vnu 2 1. Các khái ni m cơ b n diepht@vnu 3 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 – Sơ t ch c – H th ng file – Các môi trư ng l p trình diepht@vnu Computers”R”Us Sales US Europe Manufacturing International Asia Laptops R&D Desktops Canada 4 nh nghĩa cây 1. Toán h c: thông qua 2. quy diepht@vnu th nh hư .
