Tree

From Computer History Wiki
Revision as of 12:53, 1 May 2022 by Jnc (talk | contribs) (An OK start)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

A tree is a way of structuring a collection of data. It starts with a root' element, which has to be found by some external (to the data collection) means. From there on, each element contains pointers to one or more children, each of which similarly has one or more children. The whole collection forms what is technically named a 'directed acyclic graph'. When drawn out schematically, with the single root element at the top, the first-generation children on the layer immediately below the root, and so on, it resembles a conifer tree, hence the name.