First page
Back
Continue
Last page
Summary
Graphic
Detecting Unbalanced Trees
Idea
Compute the height of each subtree
Test for |
h(left(v)) - h(right(v))| <= 1
Downside ?
Cost for the computation of
h(v) ?
Q( )
We will fix that later.