Bonjour je dois créér un algorythme de création d'arbre orienté pour le coder après en C.
J'ai d'abord essayé tout seul et après avoir regardé sur internet j'ai quelques questions.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
 
ma structure cellule
{
val entier
gauche pointeur cellule
droite pointeur celulle
}

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
17
18
19
20
21
function ajout(racine:pointeur,n:entier)  : pointeur
DEBUT
 
Si racine != NIL
 
______Alors si val(racine) > n
 
________________Alors return ajout(droite(racine),n)
________________sinon return ajout(gauche(racine),n)
 
__________fsi
 
Sinon
p<-Dispo()
val(p) <- n
gauche(p) <-nil
droite(p) <- nil
return p
fsi
 
FIN
Donc je suis ok il me renvoit le pointeur (l'adresse) du nouveau bloc mais il n'a pas relié ce bloc à l'arbre

Comment faire? quel est le principe ?