Linear data structure

This is a list of data structures. For a wider list of terms, see list of terms relating to algorithms and data structures. For a comparison of running time of subset of this list see comparison of data structures.

Some properties of abstract data types:

A data structure is said to be linear if its elements form a sequence.

In these data structures each tree node compares a bit slice of key values.