Tree structure: Difference between revisions

Revision as of 16:48, 29 October 2023

Latest revision as of 18:17, 5 August 2025

(20 intermediate revisions by 16 users not shown)

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|A 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]]

**

** [[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 ==

Line 74 ⟶ 80:

! style="padding:0 0.5em;" | \<br/>craft

|}</div>

{{clear-}}

=== Nested sets ===

Line 200 ⟶ 207:

*[[Jacques Bertin]], ''Semiology of Graphics'', 1983, University of Wisconsin Press (2nd edition 1973, {{ISBN|978-0299090609}};

*{{cite book |author=[[Donald E. Knuth]] |title=[[The Art of Computer Programming]] |series=Volume 1: Fundamental Algorithms |year=1968 |publisher=Addison-Wesley |pages=309–310}}

*Brian Johnson and [[Ben Shneiderman]], "[httphttps://ieeexplore.ieee.org/document/175815 Tree-maps: A space-filling approach to the visualization of hierarchical information structures]", in ''Proceedings of IEEE Visualization (VIS)'', 1991, pp.&nbsp;284–291, {{ISBN|0-8186-2245-8}};

*[[Peter Eades]], Tao Lin, and Xuemin Lin, "Two Tree Drawing Conventions", ''International Journal of Computational Geometry and Applications'', 1993, volume 3, number 2, pp.&nbsp;133–153.

*{{cite book |author1=Manuel Lima |author1-link=Manuel Lima |title=The Book of Trees: Visualizing Branches of Knowledge|date=2014 |publisher=Princeton Architectural Press |___location=New York |isbn=978-1-616-89218-0 |edition=1st}}

Line 211 ⟶ 218:

{{DEFAULTSORT:Tree Structure}}

[[Category:Trees (data structures)]]

[[Category:Conceptual models]]

[[de:Baum (Datenstruktur)]]