>
<ul class="simple">
<li><p>For every node in the tree, the height of the left and right sub-trees differs at most by 1</p>
<ul>
<li><p>guarantees log(n)</p></li>
<li><p>balance factor := The height of the right subtree minus the height of the left subtree</p></li>
<li><p>‚ÄúUnbalanced‚Äù trees: A balance factor of -2 or 2</p></li>
<li><p>AVL Insert - needs to update balance factors</p></li>
<li><p>same sign -&gt; single rotation</p></li>
<li><p>-2, -1 -&gt; needs right rotation</p></li>
<li><p>-2,