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:

    “those that are hunted
    Know this as their life,
    Their reward: to walk
    Under such trees in full knowledge
    Of what is in glory above them,
    And to feel no fear,”
    —James Dickey (b. 1923)

    “Any walk through a park that runs between a double line of mangy trees and passes brazenly by the ladies’ toilet is invariably known as “Lover’s Lane.””
    —F. Scott Fitzgerald (1896–1940)

    “The fish in neighboring streams and lakes are so voracious, it is said, that fishermen have to stand out of sight behind trees while baiting their hooks.”
    —For the State of Florida, U.S. public relief program (1935-1943)