bonjours,
j'ai une question apropos des arbres .
est ce qu'on peut creer des arbres dynamiquement avec des pointeur ou bien il on le fait par l'intermediaire de tableau statiques ?

par exemple ce code cree un arbre binaire grace a un tableau .
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
22
23
24
25
 
 
#include <cstdio>
#include <cstdlib>
 
struct {
    int frere;
    int fils;
}noeud[20001];
int main()
{   for(int i=0;i<20001;i++){
        noeud[i].frere = 0;
        noeud[i].fils  = 0;
    }
    int nbr_produit;
    scanf("%d",&nbr_produit);
    for(int i=1;i<=nbr_produit;i++){
        int pere;
        scanf("%d",&pere);
        int frere = noeud[pere].fils;
        noeud[pere].fils = i;
        noeud[i].frere = frere;
    }
  return 0;
}
qu'en ai t'il dynamiquement grace aux pointeur ? ( dsl si je me repete c'est pour preciser )