Category:Trees (data structures)

• Tree (data structure)

*

• Cardinal Tree
• Ordinal Tree

A

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

B

• Ball tree
• Binomial options pricing model
• BK-tree
• Bounding interval hierarchy
• Branching factor

C

• C-trie
• Calkin–Wilf tree
• Cover tree

D

• Dendrogram
• Descendant tree (group theory)
• Dialogue tree
• Doubly logarithmic tree
• Dynamic syntax tree

E

• Embedded Zerotrees of Wavelet transforms
• Enfilade (Xanadu)
• Expectiminimax
• Exponential tree

F

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

G

• Generalized suffix tree
• GiST

H

• H tree
• Hash calendar
• Hash trie
• HAT-trie
• Hyperbolic tree

I

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

K

• K-ary tree
• 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-tree
• Merkle tree
• Metric tree
• Min/max kd-tree

N

• Newick format

O

• Octree
• Outline (list)

P

• Parent pointer tree
• Parse tree
• Pebble automaton
• Phylogenetic tree
• Polychotomous key
• PQ tree
• Prediction Suffix 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
• Rose tree

S

• Segment tree
• Self-balancing binary search tree
• Semantic resolution tree
• Sentinel node
• Sentinel value
• 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 homomorphism
• 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