Non-Linear Data Structures

Elements are not alligned sequentially
Elements cannot be accessed in a single run because they arranged in multiple levels
They utilize system memory efficiently as compared to linear data structures
Not easy for implementation
Time complexity of non-linear data structures often remains the same no matter the size of the input

Advantages of non-linear data structures

1. Memory utilization is effective because there is no need to declare memory in advance.

Disadvantages

2. Not easy to implement.

Examples of Non-Linear Data Structures.

Graphs
Trees