Professional Documents
Culture Documents
Intro To Trees-02AVL
Intro To Trees-02AVL
Intro To Trees-02AVL
8
10
10
8 12
12
Height Balanced Trees
HB=-2 0 -1 -1
Insertion into AVL Trees
After an insertion only nodes on the path from the insertion point
to the root can have had their balances altered
K1
K2
K2
A h+2
B
C
K2
K1 h+1
C
A
A B
SRR
Double Rotation
K2
K1 K3
A B C D
DLR
Example of AVL