List of data structures

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.

Data types

Primitive types

Composite types or Non-primitive type

Abstract data types

Some properties of abstract data types:

Structure Order Unique
List yes no
Associative array no yes
Set no yes
Multiset no no

Linear data structures

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

Arrays

Lists

Trees

Main article: Tree (data structure)

Binary trees

B-trees

Heaps

Trees

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

Multiway trees

Space-partitioning trees

These are data structures used for space partitioning or binary space partitioning.

Application-specific trees

Hashes

Graphs

Other

External links

This article is issued from Wikipedia - version of the 11/6/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.