User:Vbzerocool/Books/trees1

Trees

 * Binary search tree
 * Binary search tree
 * Cartesian tree
 * MVP Tree
 * Top tree
 * T-tree
 * Left-child right-sibling binary tree
 * Binary tree


 * Self-balancing binary search trees
 * Self-balancing binary search tree
 * AA tree
 * AVL tree
 * Left-leaning red–black 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


 * Non-binary trees
 * Exponential tree
 * Fusion tree
 * PQ tree
 * Range tree
 * SPQR tree
 * Van Emde Boas tree
 * Spatial database


 * Spatial data partitioning trees
 * R-tree
 * R+ tree
 * R* tree
 * X-tree
 * M-tree
 * Segment tree
 * Hilbert R-tree
 * Priority R-tree


 * Other trees
 * Heap (data structure)
 * Hash calendar
 * Merkle tree
 * Finger tree
 * Order statistic tree
 * Metric tree
 * Cover tree
 * BK-tree
 * Doubly chained tree
 * IDistance
 * Link/cut tree
 * Fenwick tree
 * Log-structured merge-tree
 * Interval tree