Non-linear data structure là gì?

Cấu trúc dữ liệu (data structure) được chia thành hai loại: cấu trúc dữ liệu tuyến tính (linear data structure) và cấu trúc dữ liệu phi tuyến tính (non-linear data structure). Không giống như cấu trúc dữ liệu tuyến tính (linear data structure), các phần tử (element) trong cấu trúc dữ liệu phi tuyến tính (non-linear data structure) không nằm trong bất kỳ trình tự nào. Thay vào đó, chúng được sắp xếp theo dạng phân cấp (hierarchical) trong đó một phần tử sẽ được kết nối với một hoặc nhiều phần tử. Ví dụ các cấu trúc dữ liệu phi tuyến tính (non-linear data structure) như cây (tree), đồ thị (graph).