Arbres binaire de recherche

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 :)