Salut tout le monde.
je cherche des indications sur l'algorithme de suppression d'un élement dans un arbre AVL.
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
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
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
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
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager