Professional Documents
Culture Documents
diviser
rgner
rgner
Un arbre de recherche
Reprsentation en machine
valeur = G= D=
valeur =
G=
D=
valeur =
G=
D=
Etude de cas
Etude de cas(T)
... j G D ...
Rechercher
Ajouter
Supprimer
1)Recherchons
Supprimer
2) Supprimons effectivement
Supprimer
2) Supprimons effectivement
Complexits
rechercher Arbre binaire de recherche O(h) ajouter O(h) supprimer O(h)
Souhait:
But: rquilibrer
(ou son symtrique)
Rotation droite
h
h ou h+1
h+1
Rotation gauche-droite
h h
h h ou h-1 ou h-1
h h
h(-1) h(-1) h(-1)
h h
h(-1)
h
h(-1)
h(-1)