| Binary trees | Binary search tree (BST) · Van Emde Boas tree · Cartesian tree · Top Tree · T-tree |
| Self-balancing binary search trees | Red-black tree · AVL tree · AA tree · Splay tree · Scapegoat tree · Treap |
| B-trees | B+ tree · B*-tree · UB-tree · 2-3 tree · 2-3-4 tree · (a,b)-tree · Dancing tree · Htree · Bx-tree |
| Tries | Suffix tree · Radix tree · Ternary search tree |
| Binary space partitioning (BSP) trees | Quadtree · Octree · kd-tree (implicit) · VP-tree |
| Non-binary trees | Exponential tree · Fusion tree · Interval tree · PQ tree · Range tree · SPQR tree |
| Trees used in computer graphics | R-tree · X-tree · Segment tree |
| Other trees | Heap · Hash tree · Finger tree · Metric tree · Cover tree · BK-tree · Doubly-chained tree · Expectiminimax tree · iDistance |
Advertisements
