Tree structure: Difference between revisions

Revision as of 07:53, 12 July 2023

Latest revision as of 18:17, 5 August 2025

(25 intermediate revisions by 19 users not shown)

Line 37:

== 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|informationA 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 Sciencescience:

** [[binary search tree]]

** [[red–black tree]]

** [[AVL tree]]

** [[R-tree]]

** [[doubly logarithmic tree]]

* Biology: [[evolutionary tree]]

* Business: [[pyramid selling scheme]]

Line 80:

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

|}</div>

{{clear-}}

=== Nested sets ===

Line 206 ⟶ 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 217 ⟶ 218:

{{DEFAULTSORT:Tree Structure}}

[[Category:Trees (data structures)]]

[[Category:Conceptual models]]

[[de:Baum (Datenstruktur)]]