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:
|Structure||Stable||Unique||Cells per Node|
"Stable" means that input order is retained. Other structures such as "linked list" and "stack" cannot easily be defined this way because there are specific operations associated with them.
In these data structures each tree node compares a bit slice of key values.