initialisation statique d'un arbre

Bonjour à tous.

J'ai une question concernant les initialisations statiques. Dans un programme, je défini la structure Arbre:

Code:

---

1 2 3 4 5

struct Arbre { int valeur; Arbre* gauche; Arbre* droit; };

---

et j'aimerais pouvoir créer de manière statique un arbre, aussi compliqué que je veux. J'ai essayé avec cette syntaxe :

Code:

---

a = {3,{2,NULL,NULL},{{1,NULL,NULL}}};

---

mais elle ne marche, car l'élément

Code:

---

{2,NULL,NULL}

---

est du type Arbre et non Arbre*. J'ai essayé toutes les syntaxes possibles, en vain. Quelqu'un pourrait-il éclairer ma lanterne ? Merci d'avance.

Attention ta structure n'est pas correcte :

Code:

---

1 2 3 4 5 6

struct Arbre { int valeur; struct Arbre* gauche; struct Arbre* droit; };

---

de plus le nom est mal choisi (Noeud est plus adapté au contexte).

Tu dois allouer l'espace pour tes noeuds statiquement ou dynamiquement, comme ceci :

Code:

---

1 2 3 4

struct Noeud a = {2, NULL, NULL}; struct Noeud b = {1, NULL, NULL}; struct Noeud c = {3, &a, &b};

---

Ou

Code:

---

1 2 3 4 5

struct Noeud *Arbre = creerNoeud( 3, creerNoeud(2,NULL,NULL), creerNoeud(1,NULL,NULL) );

---

creerNoeud() est à définir, sans oublier son homologue pour libérer l'espace.

Citation:

---

Envoyé par ssmario2

Attention ta structure n'est pas correcte

---

Ah oui en effet :)

Citation:

---

Envoyé par ssmario2

Code:

---

1 2 3 4

struct Noeud a = {2, NULL, NULL}; struct Noeud b = {1, NULL, NULL}; struct Noeud c = {3, &a, &b};

---

---

D'accord, mais est-ce qu'on peut faire cela en une seule ligne ? Dans cet exemple, on alloue de la mémoire pour les Noeud a et b, ce qui est inutile vu qu'on ne s'en sert pas directement...

je ne comprends pas ton inutile si tu veux un noeud il faut lui allouer de l'espace que tu l'utilises directement ou indirectement (voir même pas du tout).

Citation:

---

Envoyé par dancingmad

j'aimerais pouvoir créer de manière statique un arbre, aussi compliqué que je veux. J'ai essayé avec cette syntaxe :

Code:

---

a = {3,{2,NULL,NULL},{{1,NULL,NULL}}};

---

---

Si on calcule un peu, sachant qu'un pointeur (même NULL) prend 4 octets en général, la place mémoire désignée par la variable "a" est longue de 7 fois 4 octets soit 28 octets.

Pour pouvoir disposer de cette place, il faut avoir déclarée une variable de cette taille. Or, la taille mémoire d'une variable de type "arbre" ou "noeud" est de 3 fois 4 octets soit 12 octets. La déclaration de chaque noeud "ligne par ligne" est obligatoire.

Merci ! C'est tout ce que je voulais savoir...