Trình bày các định nghĩa và các khái niệm về cây. Cây nhị phân và các thao tác trên cây nhị phân, cách chuyển cây tổng quát về cây nhị phân tương đương.. Định nghĩa cây nhị phân tìm kiế[r]
(1)Đề cương ôn tập môn cấu trúc liệu a) phần lý thuyết
trình bày khái niệm liệu kiểu liệu, kiểu liệu Phân biệt xâu tuyến tính (danh sách tuyến tính) danh sách lien kết đơn
Trình bày danh sách tuyến tính cài đặt mảng Cơng thức tính địa phần tử mảng
Trình bày định nghĩa danh sách, thao tác thường gặp danh sách Thế danh sách liên kết đơn, kép, vòng, đa lien kết Các trường hợp đặc biệt danh sách liên kết (Ngăn xếp hàng đợi)
Trình bày định nghĩa khái niệm Cây nhị phân thao tác nhị phân, cách chuyển tổng quát nhị phân tương đương
Định nghĩa nhị phân tìm kiếm thao tác nhị phân tìm kiếm b) phần tập