Category:Definitions/Parent Nodes
Jump to navigation
Jump to search
This category contains definitions related to Parent Nodes.
Related results can be found in Category:Parent Nodes.
Let $T$ be a rooted tree whose root is $r_T$.
Let $t$ be a node of $T$.
From Path in Tree is Unique, there is only one path from $t$ to $r_T$.
Let $\pi: T \setminus \set {r_T} \to T$ be the mapping defined by:
- $\map \pi t := \text {the node adjacent to $t$ on the path to $r_T$}$
Then $\map \pi t$ is known as the parent node of $t$.
The mapping $\pi$ is called the parent mapping.
Pages in category "Definitions/Parent Nodes"
The following 4 pages are in this category, out of 4 total.