CẤU TRÚC dữ LIỆU

CẤU TRÚC DỮ LIỆU CÁC KIỂU DỮ LIỆU TRỪU TƯỢNG CƠ BẢN I KIỂU DỮ LIỆU TRỪU TƯỢNG DANH SÁCH (LIST) Khái niệm danh sách Các phép toán danh sách Cài đặt danh sách II NGĂN XẾP (STACK) Định nghĩa ngăn xếp Các phép toán ngăn xếp Cài đặt ngăn xếp Ứng dụng ngăn xếp để loại bỏ đệ qui chương trình III HÀNG ĐỢI (QUEUE) Định Nghĩa Các phép toán trênhàng Cài đặt hàng CHƯƠNG III KIỂU DỮ LIỆU TRỪU TƯỢNG CÂY (TREES) I CÁC THUẬT NGỮ CƠ BẢN TRÊN CÂY Định nghĩa Thứ tự nút Các thứ tự duyệt quan trọng Cây có nhãn biểu thức KIỂU DỮ LIỆU TRỪU TƯỢNG CÂY I CÀI ĐẶT CÂY Cài đặt mảng Biểu diễn danh sách Biểu diễn theo trái anh em ruột phải: Cài đặt trỏ II CÂY NHỊ PHÂN (BINARY TREES) Định nghĩa Duyệt nhị phân Cài đặt nhị phân III CÂY TÌM KIẾM NHỊ PHÂN (BINARY SEARCH TREES) Định nghĩa Cài đặt tìm kiếm nhị phân GIẢI THUẬT Chương 1: KĨ THUẬT PHÂN TÍCH GIẢI THUẬT Giải thuật cần thiết phân tích giải thuật Thời gian thực giải thuật Tỷ suất tăng độ phức tạp giải thuật Cách tính độ phức tạp giải thuật Chương 2: CÁC GIẢI THUẬT SẮP XẾP Bài toán xếp Các giải thuật xếp đơn giản Giải thuật QuickSort Giải thuật HeapSort Giải thuật BinSort Chương 3: KĨ THUẬT THIẾT KẾ GIẢI THUẬT Kĩ thuật chia để trị Kĩ thuật “Tham ăn” Quy hoạch động Kĩ thuật quay lui