Science Fair Project Encyclopedia
Root node
A root node is a specially chosen node in a tree data structure at which all operations on the tree begin. It is not the child of any other node, and all other nodes can be reached from it by following edges or links. In diagrams, it is typically drawn at the top. In some trees, such as heaps, the root node has special properties. Every node in a tree can be seen as the root node of the subtree rooted at that node.
See also: leaf node, internal node
12-03-2008 10:22:39
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details