creer un arbre dynamiquement
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:
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 )
