What is a non-Linear Data Structure? Name a few examples.

Question

Accepted Answer

A non-linear data structure is a data structure that does not have a linear or sequential relationship between its elements. Instead, the elements in a non-linear data structure have connections or relationships between them that do not form a straight line. Some examples of non-linear data structures include:
 
 
Trees
Graphs
Hash tables
Heaps
Trie
Bloom filter
Skip List
Disjoint-set data structure
B-trees
B+ trees
AVL tree
RB tree
Ternary search tree.

What is a non-Linear Data Structure? Name a few examples.

Answer with Explanation