Jump to content

User:Wanzhang/Books/Data Structure

From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Wanzhang (talk | contribs) at 06:11, 23 March 2014 (Created page with '{{saved book |title= |subtitle= |cover-image= |cover-color= | setting-papersize = A4 | setting-showtoc = 1 | setting-columns = 1 }} == Data Structure ==...'). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)


Data Structure

[edit]
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