Content deleted Content added
another definition |
merged 1037c stub article into the main article |
||
Line 1:
In [[telecommunication]], a '''tree structure''' is a hierarchical organization in which a given [[node]] is considered to be an ancestor of all the lower level nodes to which the given node is connected. ▼
<i>Note 1:</i> The root node, <i>i.e.,</i> the base node, is an ancestor of all the other nodes. ▼
<i>Note 2:</i> In a tree structure there is one and only one [[path]] from any point to any other point.▼
See: [[tree graph]], [[hierarchical tree structure]], [[tree data structure]], [[B tree]], [[Tree of life]], [[rooted hierarchical tree structure]].▼
A '''tree structure''' is a way of representing the [[hierarchy|hierarchical]] nature of a [[structure]] in a graphical form. It is named a 'tree structure', because the graph looks a bit like a tree, even though the tree is often shown upside down.
Line 26 ⟶ 14:
In the example, 'encyclopedia' is the parent of 'science' and 'culture', its children. 'Art' and 'craft' are siblings, and children of 'culture'.
▲
Tree structures are used to depict all kinds of [[taxonomy|taxonomical]] knowledge, such as family trees, the grammatical structure of a language (the famous example being S -> NP VP, meaning a sentence is a noun phrase and a verb phrase), the way web pages are logically ordered in a web site, et cetera.
Trees have a number of interesting properties:
▲
Tree structures are used extensively in [[computer science]] and [[telecommunications]].
▲See: [[tree graph]], [[hierarchical tree structure]], [[tree data structure]], [[B tree]], [[Tree of life]], [[rooted hierarchical tree structure]].
| |||