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. | 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@ 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í .
