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:

    “You like it under the trees in autumn,
    Because everything is half dead.
    The wind moves like a cripple among the leaves
    And repeats words without meaning.”
    —Wallace Stevens (1879–1955)

    “The trees of the mind are black.”
    —Sylvia Plath (1932–1963)

    “Who shall describe the inexpressable tenderness and immortal life of the grim forest, where Nature, though it be midwinter, is ever in her spring, where the moss-grown and decaying trees are not old, but seem to enjoy a perpetual youth.”
    —Henry David Thoreau (1817–1862)