Home

> urticator.net
  Search

> About This Site
  Domains
  Glue
  Stories

  Basics
  Navigation
  Rating System
  Site Dynamics
  History
> Dictionary
  Legal Stuff

  actor
  atom, atomic
  batch
  category
  grain
  meme, memetic
  referend
  thread
> tree
  urticator
  ve, vis, ver
  work
  ?

  Examples of Trees

tree

In 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.

 

  See Also

  Comments
  Hierarchical Namespaces
  Incomplete Essays
  Markov Equation, The
  Navigation
  Navigation (Old)
  Notes on the Index
  Persistence of Location
  Problem, The
  Prose Explanation
  Prose Explanation (Old)

@ March (2000)
  May (2000)