Tree structure: Difference between revisions

Content deleted Content added
m Nested sets: Update link due to move.
Rescuing 2 sources and tagging 0 as dead.) #IABot (v2.0.9.5
Line 14:
Every [[Finite set|finite]] tree structure has a member that has no [[superior (hierarchy)|superior]]. This member is called the "root" or [[root node]]. The root is the starting node. But the converse is not true: infinite tree structures may or may not have a root node.
 
The names of relationships between nodes model the [[kinship terminology]] of family relations. The gender-neutral names "parent" and "child" have largely displaced the older "father" and "son" terminology. The term "uncle" is still widely used for other nodes at the same level as the parent, although it is sometimes replaced with gender-neutral terms like "ommer".<ref>{{cite web |title=Ethereum Glossary |url=https://github.com/ethereum/wiki/wiki/Glossary |website=GitHub |access-date=17 April 2019 |archive-date=25 April 2019 |archive-url=https://web.archive.org/web/20190425135357/https://github.com/ethereum/wiki/wiki/Glossary |url-status=live }}</ref>
 
* A node's "parent" is a node one step higher in the hierarchy (i.e. closer to the root node) and lying on the same branch.
Line 42:
** [[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