CẤU TRÚC DỮ LIỆU VÀ
GIẢI THUẬT
NGÔ QUANG THẠCH
Em ail: t hachnq@gm ail.com
ĐT: 01273984123
Chương 6 : Cây
Cây
Khái niệm về cây và cây nhị phân
Biểu diễn cây nhị phân và cây tổng quát
Bài toán duyệt cây nhị phân
Giới thiệu
Cây là một cấu trúc rất gần gũi và có nhiều ứng dụng
trong thực tế. Cây là một cấu trúc phân cấp trên một
tập hợp nào đó các đối tượng.
Một ví dụ quen thuộc về cây, đó là cây thư mục
Ví dụ xuất cây từ lện TREE trong CMD
├───Code Snippets
│ │ ├───SQL
│ │ │ └───My Code Snippets
│ │ ├───Visual Basic
│ │ │ └───My Code Snippets
│ │ ├───Visual C#
│ │ │ └───My Code Snippets
│ │ ├───Visual Web Developer
│ │ │ ├───My HTML Snippets
│ │ │ └───My JScript Snippets
│ │ └───XML
│ │ └───My Xml Snippets
│ ├───Projects
│ │ ├───VSMacros80
│ │ │ ├───MyMacros
│ │ │ └───Samples
│ │ └───Web
│ ├───Settings
│ ├───StartPages
│ └───Templates
Ví dụ cấu trúc của trang w eb