Discussion :

[SaladinDev]

Salut tout le monde.
je cherche des indications sur l'algorithme de suppression d'un élement dans un arbre AVL.

[cedric49fr2000]

salut,

tu peux developpe? un AVL c'est quoi precisement ?

ca doit etre encore un sigle en anglais !!

cedric

[Nadine]

est-ce que c'est pas les arbres qui sont triés et qui font des rotations vers la gauche ou la droite selon le cas lors d'un ajout ou d'une suppression???

Si oui est-ce que tu as les algo pour les rotation?

[cedric49fr2000]

Un arbre binaire est un arbreAVL (Adelson-Velskii et Landis)
si, pour tout sommet, les hauteurs
des sous-arbres gauche et droit
diffèrent d’au plus 1.

voila uen petite doc sur les arbres AVL a cette adresse

http://www.liafa.jussieu.fr/~jep/PDF/Inf421/Amphi9.pdf

cedric

Edité par Miles : les copier/coller importent aussi le style de la page d'origine, donc il faut faire gaffe.

[cedric49fr2000]

desole pour la taille du mesage je maitrise pas la redaction sur ce forum manifestement

cedric

note : j'espere que ca reste lisisble

[Graffito]

Bonjour,

On peut trouver pas mal d'info en consultant les "external links" sur cette page :
http://en.wikipedia.org/wiki/AVL_tree