User:Vbzerocool/Books/trees


 * Interval tree
 * Binary search tree
 * Cartesian tree
 * MVP Tree
 * Top tree
 * T-tree
 * Left-child right-sibling binary tree
 * Binary tree
 * Self-balancing binary search tree
 * AA tree
 * AVL tree
 * Left-leaning red–black tree
 * Red–black tree
 * Scapegoat tree
 * Splay tree
 * Treap
 * B-tree
 * B+ tree
 * Bx-tree
 * UB-tree
 * 2–3 tree
 * 2–3–4 tree
 * (a,b)-tree
 * Dancing tree
 * Htree
 * Trie
 * Suffix tree
 * Radix tree
 * Hash tree (persistent data structure)
 * Ternary search tree
 * X-fast trie
 * Y-fast trie
 * Binary space partitioning
 * Quadtree
 * Octree
 * K-d tree
 * Implicit k-d tree
 * Vantage-point tree
 * Exponential tree
 * Fusion tree
 * PQ tree
 * Range tree
 * SPQR tree
 * Van Emde Boas tree
 * Spatial database
 * R-tree
 * R+ tree
 * R* tree
 * X-tree
 * M-tree
 * Segment tree
 * Hilbert R-tree
 * Priority R-tree
 * 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