|
|
|
|
child node (of a tree)
|
(Definition)
|
|
|
A child node $C$ of a node $P$ in a tree is any node connected to $P$ which has a path distance from the root node $R$ which is one greater than the path distance between $P$ and $R$
Drawn in the canonical root-at-top manner, a child node of a node $P$ in a tree is simply any node immediately below $P$ which is connected to it.
$$\xymatrix{ & \bullet \ar@{-}[dl] \ar@{-}[dr] & & & \\ \bullet & & {\color{blue}\bullet} \ar@{-}[dr]\ar@{-}[dl] & & \\ & {\color{red}\bullet} \ar@{-}[dl] & & {\color{red}\bullet} & \\ \bullet & & & & }$$
Figure: A node (blue) and its children (red.)
|
"child node (of a tree)" is owned by akrowne.
|
|
(view preamble | get metadata)
Cross-references: children, canonical, root, distance, path, connected, tree, node
There are 10 references to this entry.
This is version 1 of child node (of a tree), born on 2002-03-02.
Object id is 2744, canonical name is ChildNodeOfATree.
Accessed 6141 times total.
Classification:
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|
