tailieunhanh - Chương 7:Cấu trúc cây

Định nghĩa : cây là một tập hợp T các phần tử (gọi là nút của cây) trong đó có 1 nút đặc biệt được gọi là gốc, các nút còn lại được chia thành những tập rời nhau T, T2 , . , Tn 1 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+. Quan hệ này người ta còn gọi là 1 quan hệ cha-con. | HAPTER 7 TREES Cấu trúc cây Mục tiêu Giới thiệu khái niệm cấu trúc cây. Cấu trúc dữ liệu cây nhị phân tìm kiếm tổ chức các thuật toán ứng dụng. Giới thiệu cấu trúc dữ liệu cây nhị phân tìm kiếm aáu truùc Dốõ lieãu - aáu truùc .

TỪ KHÓA LIÊN QUAN