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

Chia sẻ: Lavie Lavie | Ngày: | Loại File: PDF | Số trang:69

Thêm vào BST

Báo xấu

56
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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ÁC KIỂU DỮ LIỆU TRỪU TƯỢNG CƠ BẢN CẤU TRÚC DỮ LIỆU CÂY Đỗ Thanh Nghị dtnghi@cit.ctu.edu.vn NỘ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ÂN 2 CÁC THUẬT NGỮ CƠ BẢN (1) • Định nghĩa – Cây (tree) – Nút (nodes) – Ví dụ: A B D C E F 3 CÁC THUẬT NGỮ CƠ BẢN (2) • Cây: cấu trúc đệ qui Nút gốc n n1 n1 C ây con T1 nk T2 ....... Tk 4 CÁC THUẬT NGỮ CƠ BẢN (3) • Ví dụ 5