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 broad cloud-driving moon in the clear sky
    Lifts o’er the firs her shining shield,
    And in her tranquil light
    Sleep falls on forest and field.
    See! sleep hath fallen: the trees are asleep:
    The night is come. The land is wrapt in sleep.”
    —Robert Bridges (1844–1930)

    “A lake is the landscape’s most beautiful and expressive feature. It is earth’s eye; looking into which the beholder measures the depth of his own nature. The fluviatile trees next the shore are the slender eyelashes which fringe it, and the wooded hills and cliffs around are its overhanging brows.”
    —Henry David Thoreau (1817–1862)

    “But we still remember ... above all, the cool, free aspect of the wild apple trees, generously proffering their fruit to us, though still green and crude,—the hard, round, glossy fruit, which, if not ripe, still was not poison, but New English too, brought hither, its ancestors, by ours once. These gentler trees imparted a half-civilized and twilight aspect to the otherwise barbarian land.”
    —Henry David Thoreau (1817–1862)