Exemple d'insertions de données dans un arbre AVL

Insérons la séquence : A, B, X, L, M, C, D, E, H, R, S, F  

Insertion A, B, X

Image10.jpg (6199 octets)

Insertion de L, M

Image11.jpg (10585 octets)

Insertion de C

Image12.jpg (12805 octets)

Insertion de D, E

Image13.jpg (9479 octets)

Insertion de H

Image14.jpg (15864 octets)

Insertion de R

Image15.jpg (12765 octets)

Insertion de F

Image16.jpg (11639 octets)