COSC 311    Quiz 11/1/2017

Definitions:

height(node) =  -1                                      for null
                 0                                      for leaf (redundant!)
                 1 + max (height(right), height(left)   for other

balance(node) = height(right) - height(left)

-----------------------------------------------------------------------------

1. Insert 6 to this AVL tree:

10
    9
        7
        -
    11
        -
        -
        


2. Insert 8 to this AVL tree:










-----------------------------------------------------------------------------

ANSWERS

1.

10
    7
        6
        9
    11
        -
        -


2. 

10
    8
        7
        9
    11
        -
        -