|
|
|
|
parent node (in a tree)
|
(Definition)
|
|
|
A parent node  of a node  in a tree is the first node which lies along the path from  to the root of the tree,  .
Drawn in the canonical root-at-top manner, the parent node of a node  in a tree is simply the node immediately above  which is connected to it.
Figure: A node (blue) and its parent (red.)
|
"parent node (in a tree)" is owned by akrowne.
|
|
(view preamble)
Cross-references: connected, canonical, root, path, tree, node
There are 18 references to this entry.
This is version 2 of parent node (in a tree), born on 2002-03-02, modified 2002-03-02.
Object id is 2742, canonical name is ParentNodeInATree.
Accessed 5935 times total.
Classification:
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|
![$\displaystyle \begin{xy} *!C\xybox{ \xymatrix{ & \bullet \ar@{-}[dl] \ar@{-}[dr... ...bullet \ar@{-}[dl] & & {\color{blue}\bullet} & \ \bullet & & & & } } \end{xy}$](http://images.planetmath.org:8080/cache/objects/2742/l2h/img7.png "$\displaystyle \begin{xy} *!C\xybox{ \xymatrix{ & \bullet \ar@{-}[dl] \ar@{-}[dr... ...bullet \ar@{-}[dl] & & {\color{blue}\bullet} & \ \bullet & & & & } } \end{xy}$")