User:Wanzhang/Books/Data Structure

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