Overview of Linear and Non-Linear Data Structures
In this lesson, you will have “review time complexities” of all the data structures studied. You will also categorize them into linear and non-linear data structures.
We'll cover the following...
Now that you have learned all the popular data structures, let’s see which of them are linear and which are non-linear. This information is useful when deciding the appropriate data structure for your algorithm.
Linear data structures
In linear data structures, each element is connected to either one (the next element) or two (the next and previous) more elements. Traversal in these structures is ...