Arbres binaire de recherche
tango90
Messages postés
2
Statut
Membre
-
tango90 Messages postés 2 Statut Membre -
tango90 Messages postés 2 Statut Membre -
Bonjour à tous,
je débute en algorithmique et particulièrement dans les structures arborescente et j'ai besoin de comprendre le déroulement de cet algorithme svp il s'agit d'insertion d'un élément dans la racine de l'arbre
procedure abrCouper(A, G, D : abr; x : elt)
si abrVide(A)
alors G := null
D:=null
sinon
si x < abrDonnee(A)
alors D :=A
abrCouper(abrGauche(A), G, abrGauche(D), x)
sinon G := A
abrCouper(abrDroit(A), abrDroit(G), D, x)
merci d'avance :)
je débute en algorithmique et particulièrement dans les structures arborescente et j'ai besoin de comprendre le déroulement de cet algorithme svp il s'agit d'insertion d'un élément dans la racine de l'arbre
procedure abrCouper(A, G, D : abr; x : elt)
si abrVide(A)
alors G := null
D:=null
sinon
si x < abrDonnee(A)
alors D :=A
abrCouper(abrGauche(A), G, abrGauche(D), x)
sinon G := A
abrCouper(abrDroit(A), abrDroit(G), D, x)
merci d'avance :)
