Bài giảng Cơ sở dữ liệu giải thuật: Bài 8 - Cây

Bài 8: Cây<br /> Gi ng viên: Hoàng Th i p<br /> Khoa Công ngh Thông tin –<br /> i h c Công Ngh<br /> <br /> Ngu n tham kh o chính:<br /> Cua h c COEN 352 Data Structures and Algorithms c a tác gi Rachida Dssouli<br /> <br /> M c tiêu bài h c<br /> 1.<br /> 2.<br /> 3.<br /> 4.<br /> <br /> Các khái ni m cơ b n<br /> Duy t cây<br /> Cây nh phân<br /> Cây tìm ki m nh phân<br /> <br /> diepht@vnu<br /> <br /> 2<br /> <br /> 1. Các khái ni m cơ b n<br /> <br /> diepht@vnu<br /> <br /> 3<br /> <br /> Gi i thi u<br /> • Ví d : t p h p các thành<br /> viên trong m t dòng h v i<br /> quan h cha – con<br /> • Trong ngành công ngh<br /> thông tin, cây là mô hình<br /> tr u tư ng c a m t c u trúc<br /> phân c p<br /> • M t cây bao g m các nh<br /> v i quan h cha – con<br /> •<br /> ng d ng<br /> – Sơ<br /> t ch c<br /> – H th ng file<br /> – Các môi trư ng l p trình<br /> <br /> diepht@vnu<br /> <br /> Computers”R”Us<br /> <br /> Sales<br /> <br /> US<br /> <br /> Europe<br /> <br /> Manufacturing<br /> <br /> International<br /> <br /> Asia<br /> <br /> Laptops<br /> <br /> R&D<br /> <br /> Desktops<br /> <br /> Canada<br /> <br /> 4<br /> <br /> nh nghĩa cây<br /> 1. Toán h c: thông qua<br /> 2.<br /> quy<br /> <br /> diepht@vnu<br /> <br /> th<br /> <br /> nh hư ng<br /> <br /> 5<br /> <br />