A data structure is said to be linear if its elements form a sequence.
Main article:
In these data structures each tree node compares a bit slice of key values.
These are data structures used for or .
Many -based data structures are used in computer science and related fields:
VList
Doubly connected edge list also known as half-edge