|
 |
 |
 |
 |
 |
 |
 |
 |
| • |
You
will find that experts define heights
|
|
|
differently.
|
|
|
| • |
For
example, just by intuition you would
|
|
|
think
that the trees shown previously have a
|
|
height
of 2 and 4.
|
|
|
| • |
But,
for the cleanest algorithms, we are
|
|
|
going
to define the height of a tree as the
|
|
|
following
(next slide)
|
|
|
|