Perfectly height balanced:
<PRE>        <IMG SRC="Lecture9Fig9.gif"></PRE>
Practical alternative: within 1
<PRE>        <IMG SRC="Lecture9Fig10.gif"></PRE>

<P>How to tell if a tree is height balanced?
<PRE>        <IMG SRC="Lecture9Fig11.gif"></PRE>
<PRE>        <IMG SRC="Lecture9Fig12.gif"></PRE>
<PRE>        <IMG SRC="Lecture9Fig13.gif"></PRE>