ôn tập cấu trúc dữ liệu

Nội dung Danh sách Danh sách đặc (cài đặt mảng) Danh sách liên kết (Cài đặt trỏ) Các phép toán Tạo rỗng, kiểm tra rỗng, kiểm tra đầy, thêm, xóa, nhập, in, xếp phần tử Câu hỏi Những toán sử dụng kiểu danh sách? So sánh cách cài đặt (về khả lưu trữ, độ phức tạp giải thuật áp dụng phép toán) Ngăn xếp (cài đặt mảng) Hàng đợi (cài đặt mảng) Cây Cây tổng quát (cài đặt mảng) Cây nhị phân (cài đặt trỏ) Tạo rỗng, kiểm tra rỗng, kiểm tra đầy, thêm, xóa, trả phần tử đỉnh ngăn xếp Tạo rỗng, kiểm tra rỗng, kiểm tra đầy, thêm, xóa, trả phần tử đầu hàng đợi Tạo rỗng, kiểm tra rỗng, kiểm tra đầy, tìm trái, anh em ruột phải, duyệt tiền tự, hậu tự, trung tự, nhập cây, tìm số nút Tạo rỗng, kiểm tra rỗng, kiểm tra nút lá, duyệt tiền tự, hậu tự, trung tự, tạo từ có sẵn Những tốn sử dụng kiểu ngăn xếp/hàng đợi? Những phép toán quan trọng nhất? So sánh ngăn xếp hàng đợi Khi sử dụng TQ/NP/TKNP? Phép toán quan trọng loại? So sánh phương pháp cài đặt Trả lời Cây tìm kiếm nhị phân (cài đặt trỏ) Tạo rỗng, kiểm tra rỗng, tìm kiếm, thêm, xóa ƠN TẬP CẤU TRÚC DỮ LIỆU ...Cây tìm kiếm nhị phân (cài đặt trỏ) Tạo rỗng, kiểm tra rỗng, tìm kiếm, thêm, xóa ƠN TẬP CẤU TRÚC DỮ LIỆU