Discussion :

[elmcherqui]

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 )

[Obsidian]

Misère ! Je m'excuse, mais ton code est atroce ! Rédige déjà un programme propre avant de taper dans les pointeurs, sinon tu ne t'en sortiras plus jamais.

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
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;
    }

Déjà, en C90, tu ne peux pas mélanger déclaration de variables et code au sein d'un même bloc. Toutes les déclarations en haut du bloc courant. Ça ne marche ici que parce que ton compilo tolère cela.

Ensuite, dans un arbre, il est assez rare de trouver des relations « frère ».

Enfin, pointeurs et tableaux n'ont rien à voir avec la définition de l'arbre proprement dit. Ce ne sont que deux manières différentes d'accéder à des ressources (ici, tes noeuds). Une fois que tu vois celles-ci, libre à toi de les organiser comme tu le sens.

[elmcherqui]

bonsoir , merci pour la reponse :
- je compile en C++ vu que j'utilise quelque fonctionnalite utiles de ce langage .
- mon code est pas atroce lol il est juste condense .
- concernant les arbres j'ai transforme un arbe n-aire en binaire c'est pour sa il y'a une relation frere .

[Médinoc]

bonsoir , merci pour la reponse :
- je compile en C++ vu que j'utilise quelque fonctionnalite utiles de ce langage .

On fait du C++ ou on fait du C, mais jamais les deux dans un seul fichier source.

Donc, pas de scanf() (fonction déconseillée aux débutants), les flux sont bien plus simples à utiliser.

Et pour ta question, la plupart du temps, on utilise l'allocation dynamique pour créer des arbres binaires. Il arrive qu'on utilise un tableau statique pour certaines optimisations mémoire (l'allocation dynamique prend plus de place), mais c'est généralement que l'arbre n'est plus modifiable (ou bien, quand on fait son propre allocateur pour l'arbre).