Salut tout le monde.
je cherche des indications sur l'algorithme de suppression d'un élement dans un arbre AVL.
Version imprimable
Salut tout le monde.
je cherche des indications sur l'algorithme de suppression d'un élement dans un arbre AVL.
salut,
tu peux developpe? un AVL c'est quoi precisement ?
ca doit etre encore un sigle en anglais !!
cedric 8O
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?
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 :D
Edité par Miles : les copier/coller importent aussi le style de la page d'origine, donc il faut faire gaffe.
desole pour la taille du mesage je maitrise pas la redaction sur ce forum manifestement :oops:
cedric
note : j'espere que ca reste lisisble
Bonjour,
On peut trouver pas mal d'info en consultant les "external links" sur cette page :
http://en.wikipedia.org/wiki/AVL_tree