> About This Site
ve, vis, ver
treeIn computer jargon, a tree is a hierarchical arrangement of a set of nodes (items), similar to a family tree in geneaology or a table of organization in a corporation. Right now is one of the times when a picture is worth a thousand words, so here one is, a picture of a typical tree structure.
There are lots of other terms associated with trees.
The top-level node (node 0 in the example) is called the root, or root node, even though in a biological tree the root is at the bottom, not the top.
The relationship between nodes is referred to as a parent-child relation, so that for example node 2 is the parent of nodes 4, 5, and 6.
Nodes with no children are called leaf nodes. In the example, this would include nodes 4 and 5 as well as nodes 7, 8, and 9.
Notes on the Index
Persistence of Location
Prose Explanation (Old)
@ March (2000)