Discussion :

[slim_java]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[foetus]

Je pense que c'est implicite via la récursivité

Lorsque tu affectes la feuille où doit être inséré l'étudiant *a->element = x, a [la feuille] est soit le fils gauche inserer(x,&(*a->FG)) soit le fils droit inserer(x,&(*a->FD)): il est là le lien nœud/ feuille - père/ fils