Tree structure: Difference between revisions

Revision as of 16:48, 29 October 2023

Revision as of 16:48, 29 October 2023

Line 35:

For a formal definition see [[Tree (set theory)|set theory]], and for a generalization in which children are not necessarily successors, see [[prefix order]].

== Examples of tree structures ==

**

[[File:Tree Map.png|thumb|A tree map used to represent a [[directory structure]] as a [[nested set]] ]]

**

[[File:1934-Thermionic-Tube-Chart.jpg|thumb|information diagram in the shape of a tree illustrating the "evolution" of thermionic tubes (a type of vacuum tube) between 1883 and 1934]]

*

*

* Internet:

*

** [[usenet hierarchy]]

**

* Vacuum tubes

**

** [[Document Object Model]]'s logical structure,<ref>{{cite web |url=http://www.w3.org/TR/DOM-Level-2-Core/introduction.html |title=What is the Document Object Model? |access-date=2006-12-05 |work=W3C Architecture ___domain |archive-date=2012-02-12 |archive-url=https://web.archive.org/web/20120212033934/http://www.w3.org/TR/DOM-Level-2-Core/introduction.html |url-status=live }}</ref> [[Yahoo!]] subject index, [[Curlie]]

**

* [[Operating system]]: [[directory structure]]

**

* Information management: [[Dewey Decimal Classification|Dewey Decimal System]], [[Polythematic Structured Subject Heading System|PSH]], this hierarchical bulleted list

**

* Management: hierarchical [[organization]]al structures

*

* Computer science:

*

** [[binary search tree]]

*

** [[red–black tree]]

**

** [[AVL tree]]

**

** [[R-tree]]

*

** [[doubly logarithmic tree]]

*

* Biology: [[evolutionary tree]]

*

* Business: [[pyramid selling scheme]]

*

* Project management: [[work breakdown structure]]

* Linguistics:

** (Syntax) [[Phrase structure rules|Phrase structure trees]]

** (Historical Linguistics) [[Tree model]] of language change

* Sports: [[business chess]], [[Bracket (tournament)|playoffs brackets]]

* Mathematics: [[Von Neumann universe]]

* Group theory: [[Descendant tree (group theory)|descendant trees]]

== Representing trees ==