Jump to content

User:Wanzhang/Books/Data Structure

From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.


Data Structure

Contents
Data structure
List of data structures
Arrays
Array data structure
Dynamic array
Bit array
Hash table
Circular buffer
Hashed array tree
Sparse array
Linked
Linked data structure
Association list
Linked list
Doubly linked list
Unrolled linked list
Skip list
XOR linked list
Trees
Tree (data structure)
Binary Trees
Binary tree
Binary search tree
Cartesian tree
MVP tree
Top tree
T-tree
Left-child right-sibling binary tree
Self-balancing binary search trees
Self-balancing binary search tree
AA tree
AVL tree
Red–black tree
Scapegoat tree
Splay tree
Treap
B-trees
B+ tree
B-tree
Bx-tree
UB-tree
2–3 tree
2–3–4 tree
(a,b)-tree
Dancing tree
HTree
Tries
Trie
Suffix tree
Radix tree
Hash tree (persistent data structure)
Ternary search tree
X-fast trie
Y-fast trie
Binary space partitioning (BSP) trees
Binary space partitioning
Quadtree
Octree
K-d tree
Implicit k-d tree
Vantage-point tree