Category:Trees (data structures)

• Tree (abstract data type)

A

• Abstract syntax tree
• Adaptive k-d tree
• Anatree
• Ancestor node
• And–or tree

B

• Ball tree
• Binomial options pricing model
• Bitwise trie with bitmap
• BK-tree
• Bounding interval hierarchy
• Branching factor

C

• C-trie
• Calkin–Wilf tree
• Cardinal tree
• Compressed cover tree
• Conc-tree list
• Cover tree

D

• Dendrogram
• Descendant tree (group theory)
• Doubly logarithmic tree

E

• Embedded zerotrees of wavelet transforms
• Enfilade (Xanadu)
• Expectiminimax
• Exponential tree

F

• Fenwick tree
• Figurative system of human knowledge
• Finger search
• Finger search tree
• Finger tree
• Fractal tree index
• Fusion tree

G

• Generalized suffix tree
• GiST

H

• H tree
• Hash calendar
• Hash trie
• HAT-trie
• Hierarchical triangular mesh
• Hyperbolic tree

I

• Iacono's working set structure
• Implicit k-d tree
• Infinite-tree automaton
• Internal node

K

• K-d tree
• K-D-B-tree
• Key-independent optimality
• Korn–Kreer–Lenssen model

L

• Lattice model (finance)
• Leaf node
• Left rotation
• Leftist tree
• Linear octree
• Link/cut tree
• Linked data structure
• Log-structured merge-tree

M

• M-ary tree
• M-tree
• Maximum clade credibility tree
• Merkle tree
• Metric tree
• Min/max kd-tree

N

• Newick format

O

• Octree
• Ordinal tree
• Outline (list)

P

• Palindrome tree
• Parent pointer tree
• Parse tree
• Pebble automaton
• PH-tree
• Phylogenetic tree
• Polychotomous key
• PQ tree
• Prefix order
• Priority search tree
• Program structure tree

Q

• Quadtree

R

• Radial tree
• Radix tree
• Range query tree
• Range tree
• Ranked alphabet
• Relaxed k-d tree
• Right rotation
• Rose tree

S

• Segment tree
• Self-balancing binary search tree
• Semantic resolution tree
• Sentinel node
• Sentinel value
• Sibling node
• Simplex tree
• Split (phylogenetics)
• SPQR tree
• Stern–Brocot tree
• Suffix tree
• Suffix tree clustering

T

• T-theory
• Ternary search tree
• Ternary tree
• Trace tree
• Tree (automata theory)
• Tree accumulation
• Tree automaton
• Tree contraction
• Tree network
• Tree of primitive Pythagorean triples
• Tree rearrangement
• Tree structure
• Tree transducer
• Tree traversal
• Tree-walking automaton
• Treemapping
• Trie
• Trinomial tree

V

• Vantage-point tree

W

• Wavelet Tree

X

• X-fast trie

Y

• Y-fast trie