PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
parent node (in a tree) (Definition)

A parent node $P$ of a node $C$ in a tree is the first node which lies along the path from $C$ to the root of the tree, $R$

Drawn in the canonical root-at-top manner, the parent node of a node $C$ in a tree is simply the node immediately above $C$ which is connected to it.

$$\xymatrix{ & \bullet \ar@{-}[dl] \ar@{-}[dr] & & & \\ \bullet & & {\color{red}\bullet} \ar@{-}[dr]\ar@{-}[dl] & & \\ & \bullet \ar@{-}[dl] & & {\color{blue}\bullet} & \\ \bullet & & & & }$$
Figure: A node (blue) and its parent (red.)




"parent node (in a tree)" is owned by akrowne.
(view preamble | get metadata)

View style:

See Also: child node (of a tree)

Other names:  parent node, parent
Log in to rate this entry.
(view current ratings)

Cross-references: connected, canonical, root, path, tree, node
There are 22 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 7379 times total.

Classification:
AMS MSC05C05 (Combinatorics :: Graph theory :: Trees)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)