OurBigBook
About
$
Donate
Sign in
Sign up
Root of a tree
Codex
(
@codex,
0
)
Mathematics
Area of mathematics
Combinatorics
Tree (graph theory)
Rooted tree
Created
2026-10-14
Updated
2026-10-20
0
Like
0 By others
on same topic
0 Discussions
Create my own version
The distinguished
vertex
that specifies
a
rooted tree
. Its
choice
determines the
parent in a rooted tree
and
children in a rooted tree
relationships.
Ancestors
(6)
Rooted tree
Tree (graph theory)
Combinatorics
Area of mathematics
Mathematics
Home
Incoming links
(29)
Binary heap
Binary search tree
Binary tree
Bounding volume hierarchy
Breadth-first search
Cayley's formula
Complete binary tree
Decision tree
Depth-first search
DFS lowpoint
Disjoint-set forest
Exponential generating function
Full binary tree
Height of a binary tree
Huffman code
Huffman coding
Leaf depth in a code tree
Optimal prefix code
Parent in a rooted tree
Past exam of the computer science course of the University of Oxford
/
2018
/
Algorithms
/
1
/
a
/
Solution
Past exam of the computer science course of the University of Oxford
/
2018
/
Algorithms
/
1
/
b
/
Solution
Past exam of the Probability, statistics and options II course of the University of Oxford
/
2007
/
R
/
2
/
iv
/
Solution
Past exam of the year 1 of the computer science course of the University of Oxford
/
2019
/
Functional programming, design and analysis of algorithms
/
6
/
a
/
i
/
Solution
Path compression
Perfect binary tree
Rooted tree
Sift up
Subtree
Union by rank
Synonyms
(1)
codex/tree-root
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version