Cấu trúc dữ liệu và giải thuật (ET2100)

Câygồmmộttậpcácnút,có1nút đặcbiệtgọilàgốc(root) vàcác cạnhnốicácnút.

Kiểu dữ liệu (data type) được đặc trưng bởi: Tập các giá trị (a set of values); Cách biểu diễn dữ liệu (data representation) được sử dụng chung cho tất cả các giá trị này; Tập các phép toán (set of operations) có thể thực hiện trên tất cả các giá trị.

Sắp xếp (Sorting) là quá trình tổ chức lại họ các dữ liệu theo thứ tự giảm dần hoặc tăng dần.

Activity of making a database application run faster: Faster means higher throughput (or responsetime), Avoiding transactions that create bottlenecks oravoiding queries that run for hours unnecessarily is a must, A 5% improvement is significant.

Mảng động, danh sách liên kết đơn, danh sách liên kết đôi, ngăn xếp, hàng đợi

Linked list là một cấu trúc tuần tự bao gồm một chuỗi các item theo thứ tự tuyến tính được liên kết với nhau. Do đó, ta chỉ có thể truy cập tuần tự vào linked list, không thể thực hiện truy cập ngẫu nhiên.

Deque – Hàng đợi hai đầu (Double-Ended Queue)

Đồ thị vô hướng, Đồ thị có hướng,Tính liên thông của đồ thị

Thuật toán phải giải quyết bài toán tổng quát, và được định nghĩa rõ ràng

Trong đời thường cây rất hay được sử dụng để diễn tả lịch thi đấu của các giải thể thao theo thể thức đấu loại trực tiếp, chẳng hạn vòng 2 của World Cub