internal node

(definition)

Definition: A node of a tree that has one or more child nodes, equivalently, one that is not a leaf.

Also known as nonterminal node.

See also parent, root.

Note: See [CLR90, page 93] or [HS83, page 220].

Authors: LJW,PEB

If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.

Entry modified Fri Dec 17 11:52:25 2004.
HTML page formatted Wed Oct 26 09:47:39 2005.

Cite this as:
Lawrence J. Wobker and Paul E. Black, "internal node", from Dictionary of Algorithms and Data Structures, Paul E. Black, ed., NIST.
http://www.nist.gov/dads/HTML/internalnode.html