ajouter un noeud dans un arbre binaire ABR
salut tout le monde.
j'ai un problème au niveau de l'ajout d'un noeud dans un ABR:
le principe est en fait :
1- recherche dans l’arbre permettant de déterminer la feuille où doit se faire l’insertion,
2- création du noeud et modification du lien père.
mon probléme est au niveau du deusiéme point qui indique qu'apres avoir touver la place du noeud a insérer, il faut modifier le lien du père !!
alors que dans cette algorithme , il na pas fait cette modification :
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| void inserer(etudiant *x, arbre *a)
{
if (!*a)
{
*a=....malloc...
*a->element = x;
*a->FG=*a->FD=null;
}
else
{
if(x->age<*a->element->age)
inserer(x,&(*a->FG));
else
inserer(x,&(*a->FD));
}
} |
je sais que c'est un truc de passage des adresses mais j'arrive pas a comprendre la situation.
si quelqu’un me donne une explication par un shéma ou autre..merci
