Tree diagram
Encyclopedia
The term tree diagram refers to a specific type of diagram
that has a unique network topology. It can be seen as a specific type of network diagram
, which in turn can be seen as a special kind of cluster diagram
.
Diagram
A diagram is a two-dimensional geometric symbolic representation of information according to some visualization technique. Sometimes, the technique uses a three-dimensional visualization which is then projected onto the two-dimensional surface...
that has a unique network topology. It can be seen as a specific type of network diagram
Network diagram
A computer network diagram is a schematic depicting the nodes and connections amongst nodes in a computer network or, more generally, any telecommunications network.-Symbolization:...
, which in turn can be seen as a special kind of cluster diagram
Cluster diagram
A Cluster diagram or clustering diagram is a general type of diagram, which represents some kind of cluster. A cluster in general is a group or bunch of several discrete items that are close to each other....
.
Applications
- In mathematics and statistical methods, a tree diagram is used to determine the probability of getting specific results where the possibilities are nested. (See theoretical and experimental probability)
- In physics, a tree diagram is an acyclic connected Feynman diagramFeynman diagramFeynman diagrams are a pictorial representation scheme for the mathematical expressions governing the behavior of subatomic particles, first developed by the Nobel Prize-winning American physicist Richard Feynman, and first introduced in 1948...
- In linguistics, a parse treeParse treeA concrete syntax tree or parse tree or parsing treeis an ordered, rooted tree that represents the syntactic structure of a string according to some formal grammar. In a parse tree, the interior nodes are labeled by non-terminals of the grammar, while the leaf nodes are labeled by terminals of the...
is one way to visually represent the structure of a sentence, a syllable, or phonological feature geometry - In biology: phylogeneticsPhylogeneticsIn biology, phylogenetics is the study of evolutionary relatedness among groups of organisms , which is discovered through molecular sequencing data and morphological data matrices...
- A game treeGame treeIn game theory, a game tree is a directed graph whose nodes are positions in a game and whose edges are moves. The complete game tree for a game is the game tree starting at the initial position and containing all possible moves from each position; the complete tree is the same tree as that...
is a tree diagram used to find and analyze potential moves in a game - A decision treeDecision treeA decision tree is a decision support tool that uses a tree-like graph or model of decisions and their possible consequences, including chance event outcomes, resource costs, and utility. It is one way to display an algorithm. Decision trees are commonly used in operations research, specifically...
is used in operations research
- Tree structureTree structureA tree structure is a way of representing the hierarchical nature of a structure in a graphical form. It is named a "tree structure" because the classic representation resembles a tree, even though the chart is generally upside down compared to an actual tree, with the "root" at the top and the...
, a way of representing the hierarchical nature of a structure in a graphical form
See also
- Tree (disambiguation)Tree (disambiguation)A tree is a perennial woody plant.Tree may also refer to:-Science and technology :*Tree structure, a way of representing the hierarchical nature of a structure in a graphical form*Tree diagram, a diagram that represents a tree structure....
for tree structures which may not involve diagrams