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:

    “A long war like this makes you realise the society you really prefer, the home, goats chickens and dogs and casual acquaintances. I find myself not caring at all for gardens flowers or vegetables cats cows and rabbits, one gets tired of trees vines and hills, but houses, goats chickens dogs and casual acquaintances never pall.”
    —Gertrude Stein (1874–1946)

    “Bright yellow, red, and orange,
    The leaves come down in hosts;
    The trees are Indian princes,
    But soon they’ll turn to ghosts;”
    —William Allingham (1824–1889)

    “The trees that have it in their pent-up buds
    To darken nature and be summer woods—”
    —Robert Frost (1874–1963)