Structure et Arbre binaire

[invite9d840607]

Bonjour,
Je débute les structures et les arbres binaires. J'ai vu une une fonction en cours et je ne comprends pas le nom donné à la fonction. J'ai cherché sur Internet et je ne trouve pas de réponses.
Voici la structure:

typedef struct
{
   int valeur;
   struct Arbre *fg;
   struct Arbre *fd;
}Arbre, *PtArbre;

Par exemple le nom des prototypes:

PtArbre creenoeud(int e);
PtArbre initialiser();

Je ne comprends pas pourquoi PtArbre est devant creenoeud dans la création de la fonction. Alors que PtArbre est le pointeur de la structure Arbre.
Merci pour votre aide.
-----

[umfred]

le prototype définit la fonction, ce qui veut ici que tes fonctions retournent une structure Arbre
prototype/déclaration: [type de retour] nom_de_la_fonction([type du parametre1] nom_du_paramètre1, ...)

[Paraboloide_Hyperbolique]

Bonjour,

Je ne comprends pas pourquoi PtArbre est devant creenoeud dans la création de la fonction. Alors que PtArbre est le pointeur de la structure Arbre.

Je pense qu'il s'agit d'une incompréhension de votre part: PtArbre n'est pas "le" pointeur vers la structure arbre, mais un type (à savoir un type "pointeur sur la structure arbre").

Si l'on veut obtenir un pointeur sur une variable de type Arbre, il faudrait écrire:

Arbre mon_arbre; 
PtArbre pointeur_vers_mon_arbre = &mon_arbre;

PtArbre étant un type, il peut parfaitement être retourné par une fonction.

[pm42]

le prototype définit la fonction, ce qui veut ici que tes fonctions retournent une structure Arbre
prototype/déclaration: [type de retour] nom_de_la_fonction([type du parametre1] nom_du_paramètre1, ...)

Pour être précis et comme Paraboloide_Hyperbolique, je pense qu'il vaut dire que les fonctions renvoient un pointeur sur une structure Arbre. Parce qu'on peut effectivement retourner une structure mais avec copie (sauf dans des cas particuliers où le compilo peut optimiser).

[A voir en vidéo sur Futura]