Data Structures


Abstract	Associative array Multimap List Stack Queue Double-ended queue Priority queue Double-ended priority queue Set Multiset Disjoint-set

Array	Bit array Circular buffer Dynamic array Hash table Hashed array tree Sparse array

Linked	Association list Linked list Skip list Unrolled linked list XOR linked list

Tree	B-tree Binary search tree Self-balancing AA tree AVL tree Red–black tree Splay tree Heap Binary heap Binomial heap Fibonacci heap R-tree R* tree R+ tree Hilbert R-tree Trie Hash tree

Graph	Binary decision diagram Directed acyclic graph Directed acyclic word graph

Subpages (5): Abstract Array Graph Linked Tree

Comments

	Search this site