Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Minimum Height Trees
Bookmark
Input
Example 1
Star Graph
Linear
Custom
n
=
6
,
edges
=
[[3,0],[3,1],[3,2],[3,4],[5,4]]
0
1
2
3
4
5
Leaves:
Degree:
1
0
1
1
1
2
4
3
2
4
1
5
MHT Roots:
Legend:
Default
Leaf
Processing
MHT Root
Removed
0
1
2
3
4
5
Leaves:
Degree:
1
0
1
1
1
2
4
3
2
4
1
5
MHT Roots:
Legend:
Default
Leaf
Processing
MHT Root
Removed
0
1
2
3
4
5
Leaves:
0
1
2
5
front
rear
Degree:
1
0
1
1
1
2
4
3
2
4
1
5
MHT Roots:
Legend:
Default
Leaf
Processing
MHT Root
Removed
0
1
2
3
4
5
Leaves:
Degree:
1
0
1
1
1
2
4
3
2
4
1
5
MHT Roots:
Legend:
Default
Leaf
Processing
MHT Root
Removed
0
1
2
3
4
5
Leaves:
Degree:
0
0
1
1
1
2
3
3
2
4
1
5
MHT Roots:
Legend:
Default
Leaf
Processing
MHT Root
Removed
0
1
2
3
4
5
Leaves:
Degree:
0
0
0
1
1
2
2
3
2
4
1
5
MHT Roots:
Legend:
Default
Leaf
Processing
MHT Root
Removed
0
1
2
3
4
5
Leaves:
Degree:
0
0
0
1
0
2
1
3
2
4
1
5
MHT Roots:
Legend:
Default
Leaf
Processing
MHT Root
Removed
0
1
2
3
4
5
Leaves:
3
front / rear
Degree:
0
0
0
1
0
2
1
3
2
4
1
5
MHT Roots:
Legend:
Default
Leaf
Processing
MHT Root
Removed
0
1
2
3
4
5
Leaves:
3
front / rear
Degree:
0
0
0
1
0
2
1
3
1
4
0
5
MHT Roots:
Legend:
Default
Leaf
Processing
MHT Root
Removed
0
1
2
3
4
5
Leaves:
3
4
front
rear
Degree:
0
0
0
1
0
2
1
3
1
4
0
5
MHT Roots:
Legend:
Default
Leaf
Processing
MHT Root
Removed
0
1
2
3
4
5
Leaves:
Degree:
0
0
0
1
0
2
1
3
1
4
0
5
MHT Roots:
3
4
Legend:
Default
Leaf
Processing
MHT Root
Removed
algo
master
.
io
Step:
Initialize degree array: [1, 1, 1, 4, 2, 1]
0 / 14
Input
Example 1
Star Graph
Linear
Custom
n
=
6
,
edges
=
[[3,0],[3,1],[3,2],[3,4],[5,4]]
0 / 14
algo
master
.
io
Step:
Initialize degree array: [1, 1, 1, 4, 2, 1]
