KHOA CÔNG NGHỆ THÔNG TIN
CẤU TRÚC DỮ LIỆU & GIẢI
THUẬT
GVGD: Th.S Trần Công Thanh
(Data Structure and Algorithm)
HỌC KỲ I – NĂM HỌC 2020-2021
KHÓA 25T-IT
CHƯƠNG 10: CẤU TRÚC CÂY (TREE)
NỘI
DUNG
TỔNG
QUAN
THAO TÁC TRÊN CT CÂY
CÁC LOẠI
CÂY
CÂY NHỊ PHÂN
01.
02.
03.
04.
DUYỆT
CÂY
05.
感谢您下载包图网平台上提供的PPT作品，为了您和包图网以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！包图网将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！
ibaotu.com
3
KHOA CÔNG NGHỆ THÔNG TIN 3
KHÁI NIỆM CƠ BẢN
▪Cây là một cấu trúc phân tầng của các phần tử gọi là nút (node)
•Mỗi node chứa một phần tử đơn.
•Mỗi phần tử có thể có 1 hoặc nhiều nhánh kết nối với các nút khác, được gọi là
nút con.
▪Mọi cây có 1 nút gốc – root duy nhất.
•Mọi nút trừ nút gốc đều là con của một nút khác – nút cha.
感谢您下载包图网平台上提供的PPT作品，为了您和包图网以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！包图网将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！
ibaotu.com
4
KHOA CÔNG NGHỆ THÔNG TIN 4
CẤU TRÚC CÂY TRONG THỰC TẾ
▪Thông thường các mô hình tổ chức sẽ có cấu trúc cây:
•Một cây tổ chức là một cây không có thứ tự có cấu trúc phân tầng, như tổ chức
của phòng ban trong thương mại.
University
Engineering Medicine Science Education Law Arts
Chemistry Physics Maths Languages History
感谢您下载包图网平台上提供的PPT作品，为了您和包图网以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！包图网将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！
ibaotu.com
5
KHOA CÔNG NGHỆ THÔNG TIN
▪Sơ đồ phân loại sinh học cũng là một loại cây phổ biến.
▪Cây này cũng không có thứ tự nhưng có tổ chức phân lớp.
animals
worms insects arachnids vertebrates stars sponges
ants beetles flies fish reptites birds mammals
snakes lizards crocodiles