Danh mục

Bài giảng Cấu trúc dữ liệu giải thuật: Cấu trúc dữ liệu cây

Số trang: 69      Loại file: pdf      Dung lượng: 322.95 KB      Lượt xem: 21      Lượt tải: 0    
Hoai.2512

Xem trước 7 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Bài giảng Cấu trúc dữ liệu giải thuật: Cấu trúc dữ liệu cây được biên soạn nhằm trang bị cho các bạn những kiến thức về các thuật ngữ cơ bản, các phép toán chính, các phương pháp cài đặt cây, cây nhị phân, cây tìm kiếm nhị phân.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu giải thuật: Cấu trúc dữ liệu câyCÁC KIỂU DỮ LIỆU TRỪU TƯỢNG CƠ BẢNCẤU TRÚC DỮ LIỆU CÂYĐỗ Thanh Nghịdtnghi@cit.ctu.edu.vnNỘI DUNG• CÁC THUẬT NGỮ CƠ BẢN• CÁC PHÉP TOÁN CHÍNH• CÁC PHƯƠNG PHÁP CÀI ĐẶT CÂY• CÂY NHỊ PHÂN• CÂY TÌM KIẾM NHỊ PHÂN2CÁC THUẬT NGỮ CƠ BẢN (1)• Định nghĩa– Cây (tree)– Nút (nodes)– Ví dụ:ABDCEF3CÁC THUẬT NGỮ CƠ BẢN (2)• Cây: cấu trúc đệ quiNút gốcnn1n1C ây conT1nkT2.......Tk4CÁC THUẬT NGỮ CƠ BẢN (3)• Ví dụ5

Tài liệu được xem nhiều: