Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 4 - ThS. Phạn Nguyệt Thuần

Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 4 - Cấu trúc cây, Trees do ThS. Phạn Nguyệt Thuần giảng dạy. Bài giảng trình về các khái niệm và thuật ngữ cơ bản, cây tổng quát, cây nhị phân (Binary Tree), cây nhị phân tìm kiếm (BST- Binary Search Tree), cây nhị phân tìm kiếm cân bằng (AVLTree). Mời các bạn tham khảo nội dung chi tiết tài liệu.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 4 - ThS. Phạn Nguyệt ThuầnCHƢƠNG 4CẤU TRÚC CÂY - TREES1Tài Liệu Tham KhảoBài giảng CTDL, ĐH Công nghệ thông tin TPHCM Bài giảng CTDL, Khoa Công nghệ thông tin, ĐHKHTN TPHCM Nhập môn CTDL, Dương Anh Đức, Trần Hạnh Nhi,ĐH KHTN TPHCM2Nội dungCác khái niệm và thuật ngữ cơ bản Cây tổng quát Cây nhị phân (Binary Tree) Cây nhị phân tìm kiếm (BST- BinarySearch Tree) Cây nhị phân tìm kiếm cân bằng(AVLTree)3Định Nghĩa Cây4Định Nghĩa Cây Câylà một tập hợp T các phần tử (gọi là nútcủa cây), trong đó 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ànhnhững tập rời nhau T1, T2, …,Tn theo quan hệphân cấp, trong đó Ti cũng là 1 cây. Mỗi nút ởcấp i sẽ quản lý một số nút ở cấp i+1. Quanhệ này người ta gọi là quan hệ cha – con.5