Tree structure: Difference between revisions

Revision as of 07:52, 12 July 2023

Latest revision as of 18:17, 5 August 2025

(26 intermediate revisions by 20 users not shown)

Line 1:

{{short description|Way of representing the hierarchical nature of a structure in a graphical form}}

{{I Francis Sylvester Oltir Tir Hor find my Way of representing the hierarchical nature of business leadership in technological world and started building mobile apps in 2018 is now still working on music and video downloader app in my home country Papua New Guinea's capitalcity, Port Moresby. }}

{{more footnotes|date=July 2014}}

[[File:Binary tree structure.svg|300px|thumb|A tree structure showing the possible hierarchical organization of an encyclopedia]]

[[File:ENC SYSTEME FIGURE.jpeg|300px|thumb|The original [[Encyclopédie]] (1752) used a tree diagram to show the way in which its subjects were ordered.]]

Line 36 ⟶ 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 79 ⟶ 80:

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

|}</div>

{{clear-}}

=== Nested sets ===

Line 205 ⟶ 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 216 ⟶ 218:

{{DEFAULTSORT:Tree Structure}}

[[Category:Trees (data structures)]]

[[Category:Conceptual models]]

[[de:Baum (Datenstruktur)]]