Arbres binaire de recherche

tango90 Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -  
tango90 Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -
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 :)


1 réponse

tango90 Messages postés 2 Date d'inscription   Statut Membre Dernière intervention  
 
PS:::::::en fait cette procedure découpe l'arbre pour pouvoir ajouter l'elt après
0