Bài giảng Cấu trúc dữ liệu - Chương 6: Kiểu cấu trúc cây - Thiều Quang Trung
Khái niệm cấu trúc cây
• Cây là một tập hợp T các phần tử (gọi là nút
của cây), gồm có:
– một nút đặc biệt gọi là nút gốc,
– các nút còn lại được chia thành những tập rời nhau T
1, T2, ,Tn theo quan hệ phân cấp, trong đó
Ti cũng là một cây.
• Mỗi nút ở cấp i sẽ quản lý một số nút ở cấp
i+1. Quan hệ này gọi là quan hệ cha –con.
Bài giảng Cấu trúc dữ liệu - Chương 6: Kiểu cấu trúc cây - Thiều Quang Trung trang 1
Bài giảng Cấu trúc dữ liệu - Chương 6: Kiểu cấu trúc cây - Thiều Quang Trung trang 2
Bài giảng Cấu trúc dữ liệu - Chương 6: Kiểu cấu trúc cây - Thiều Quang Trung trang 3
Bài giảng Cấu trúc dữ liệu - Chương 6: Kiểu cấu trúc cây - Thiều Quang Trung trang 4
Bài giảng Cấu trúc dữ liệu - Chương 6: Kiểu cấu trúc cây - Thiều Quang Trung trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_cau_truc_du_lieu_chuong_6_kieu_cau_truc_cay_thieu.pdf
