Tree structure: Difference between revisions

Revision as of 17:48, 3 January 2021

Revision as of 19:57, 1 May 2021

Line 1:

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

{{moreinline|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]] used a tree diagram to show the way in which its subjects were ordered.]]

A '''tree structure''' or '''tree diagram''' is a way of representing the [[hierarchy|hierarchical]] nature of a [[structure]] in a graphical form. It is named a "tree structure" because the classic [[#Representing trees|representation]] resembles a [[tree]], even though the chart is generally upside down compared to a biological tree, with the "stem" at the top and the "leaves" at the bottom.

Line 36:

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

Line 48:

* Computer Science:

** [[binary search tree]]

** [[red-blackred–black tree]]

** [[AVL tree]]

** [[R-tree]]

Line 67:

=== Classical node-link diagrams ===

Classical node-link diagrams, that connect nodes together with line segments:

Line 84 ⟶ 83:

=== Nested sets ===

[[nestedNested set model|Nested sets]] that use enclosure/containment to show parenthood, examples include [[treemapping|TreeMaps]] and [[fractal space map|fractal maps]]:

[[nested set model|Nested sets]] that use enclosure/containment to show parenthood, examples include [[treemapping|TreeMaps]] and [[fractal space map|fractal maps]]:

<div style="float:left;clear:right;text-align:center;margin:0.2em 0 0.2em 1em;padding:0.5em 1em 1em 1em;border:1px solid silver;border-radius: 1em;">

Line 116 ⟶ 114:

=== Layered "icicle" diagrams ===

Layered "icicle" diagrams that use alignment/adjacency.

<div style="float:left;clear:right;text-align:center;margin:0.2em 0 0.2em 1em;padding:1em;border:1px solid silver;border-radius: 1em;">

Line 201 ⟶ 198:

* [[Tree testing]]

== References ==

<references />