Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Tree structure
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Representing trees == There are many ways of visually representing tree structures. Almost always, these boil down to variations, or combinations, of a few basic styles: === Classical node-link diagrams === Classical node-link diagrams, that connect nodes together with line segments: <div style="float:left;clear:right;margin:0.2em 0 0.2em 1em;border:1px solid silver;border-radius: 1em;"> {| border="0" style="border-collapse:collapse;text-align:center;" |- ! colspan="3" style="padding:0 0.5em;" | encyclopedia |- ! colspan="2" style="padding:0 0.5em;" | /<br/>culture ! style="padding:0 0.5em;" | \<br/>science |- ! style="padding:0 0.5em;" | /<br/>art ! style="padding:0 0.5em;" | \<br/>craft |}</div> {{-}} === Nested sets === [[Nested set collection| Nested sets]] that use enclosure or containment to show parenthood; examples include [[treemapping|TreeMaps]], [[fractal space map|fractal maps]], and [[Euler diagram|Euler diagrams]]: <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;"> {| border="0" style="border-collapse:collapse;text-align:center;" |- ! height="8px" | [[File:Blank.png]] ! rowspan="2" | encyclopedia |- ! width="20px" style="border-width:1px 0 0 1px;border-style:solid;" | [[File:Blank.png]] ! width="20px" style="border-width:1px 1px 0 0;border-style:solid;" | [[File:Blank.png]] |- ! colspan="3" style="border-width:0 1px 1px 1px;border-style:solid;" | {| border="0" style="border-collapse:collapse;" |- ! {| border="0" style="border-collapse:collapse;margin:0 0.5em 0.5em 0.5em;text-align:center;" |- ! height="8px" | [[File:Blank.png]] ! rowspan="2" | culture |- ! style="border-width:1px 0 0 1px;border-style:solid;" | [[File:Blank.png]] ! style="border-width:1px 1px 0 0;border-style:solid;" | [[File:Blank.png]] |- ! colspan="3" style="border-width:0 1px 1px 1px;border-style:solid;" | art craft |} ! science |} |}</div> {{clear}} === 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;"> {| border="1" style="border:none;border-collapse:collapse;rules:all;text-align:center;" |- ! colspan="3" | encyclopedia |- ! colspan="2" | culture ! science |- ! art ! craft |}</div> {{clear}} === Outlines and tree views === {{anchor|Outlines|Tree views}} Lists or diagrams that use indentation, sometimes called "[[Outline (hierarchical)|outline]]s" or "[[tree view]]s". An outline: <div style="float:left;clear:right;margin:0.2em 0 0.2em 1em;padding:0 1em;border:1px solid silver;border-radius: 1em;"> :'''encyclopedia''' ::'''culture''' :::'''art''' :::'''craft''' ::'''science''' </div> {{clear}} A tree view: <div style="float:left;margin:0.2em 0 0.2em 1em;padding:0 1em;border:1px solid silver;border-radius: 1em;"> {{Tree list}} *'''encyclopedia''' **'''culture''' ***'''art''' ***{{Tree list/final branch}}'''craft''' **{{Tree list/final branch}}'''science''' {{Tree list/end}} </div> {{clear}} {{clear right}} === Nested parentheses === {{See also|Newick format|Dyck language}} A correspondence to nested parentheses was first noticed by Sir [[Arthur Cayley]]: <div style="float:left;clear:right;text-align:center;margin:0.2em 0 0.2em 1em;padding:0 1em;border:1px solid silver;border-radius: 1em;"> '''((art,craft)culture,science)encyclopedia'''<br /> or<br /> '''encyclopedia(culture(art,craft),science)''' </div> {{clear}} === Radial trees === {{See also|Radial tree}} Trees can also be [[Radial tree|represented radially]]: <div style="float:left;clear:right;margin:0.2em 0 0.2em 1em;border:1px solid silver;border-radius: 1em;"> {| border="0" style="border-collapse:collapse;margin:1em;text-align:center;" |- ! art<br/> \ ! craft<br/>/ |- ! colspan="2" | culture<br/>| |- ! colspan="2" style="font-size:125%;" | encyclopedia |- ! colspan="2" | |<br/>science |}</div> {{clear}}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)