List of Graph Theory Topics - Trees

Trees

  • Tree
    • Abstract syntax tree
    • B-tree
    • Binary tree
      • Binary search tree
        • Self-balancing binary search tree
          • AVL tree
          • Red-black tree
          • Splay tree
          • T-tree
      • Binary space partitioning
      • Full binary tree
    • B*-tree
    • Heap
      • Binary heap
      • Binomial heap
      • Fibonacci heap
      • 2-3 heap
    • Kd-tree
    • Cover tree
    • Decision tree
    • Empty tree
    • Evolutionary tree
    • Exponential tree
    • Family tree
    • Fault tree
    • Free tree
    • Game tree
    • K-ary tree
    • Octree
    • Parse tree
    • Phylogenetic tree
    • Polytree
    • Positional tree
    • PQ tree
    • R-tree
    • Rooted tree
      • Ordered tree
      • Recursive tree
    • SPQR tree
    • Suffix tree
    • Technology tree
    • Trie
      • Patricia trie
    • Spanning tree
      • Minimum spanning tree
        • Boruvka's algorithm
        • Kruskal's algorithm
        • Prim's algorithm
    • Steiner tree
    • Quadtree
  • Terminology
    • Node
      • Child node
      • Parent node
      • Leaf node
      • Root node
      • Root (graph theory)
  • Operations
    • Tree rotation
    • Tree traversal
      • Inorder traversal
      • Backward inorder traversal
      • Pre-order traversal
      • Post-order traversal
      • Ahnentafel
    • Tree search algorithm
    • A-star search algorithm
    • Best-first search
    • Breadth-first search
    • Depth-first search
      • Iterative deepening depth-first search
  • Other
    • Tree structure
    • Tree data structure
    • Cayley's formula
    • König's lemma
    • MUD trees
    • Tree (set theory) (need not be a tree in the graph-theory sense, because there may not be a unique path between two vertices)
    • Tree (descriptive set theory)
    • Euler tour technique

Read more about this topic:  List Of Graph Theory Topics

Famous quotes containing the word trees:

    “The trees persist, yeasty and sensuous,
    as thick as saints.”
    —Anne Sexton (1928–1974)

    “For beauty, give me trees with the fur on.”
    —Henry David Thoreau (1817–1862)

    “Usually the scenery about them is drear and savage enough; and the logger’s camp is as completely in the woods as a fungus at the foot of a pine in a swamp; no outlook but to the sky overhead; no more clearing than is made by cutting down the trees of which it is built, and those which are necessary for fuel.”
    —Henry David Thoreau (1817–1862)