Jump to content

User:Vbzerocool/Books/trees1

From Wikipedia, the free encyclopedia


Trees[edit]

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