Discussion :

[je viens du sud]

bonsoir,
comment représenter une structure adéquate pour les arbre n-aire ?
est ce qu'on a besoin d'information sur les frères d'un noeud ou bien il faut just des infos sur les fils comme ca ?
merci

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
struct Noeud 
 
{
 
 int info;
 
 Liste* fils
 
}

[Matt_Houston]

Il n'y a pas de solution universelle, tout dépend de la manière dont tu prévois de construire, altérer, interroger ton arbre..

Un arbre n-aire peut être représenté tel que tu le proposes ou alternativement transformé en arbre binaire puis cousu, par exemple.

[dalfab]

Bonjour,
On peut décomposer un arbre n-aire de plusieurs manières. Un objet unique avec tous les liens

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
struct Noeud1 {
   int  info;
   struct Noeud1 *frereSuivant;
   struct Noeud1 *premierFils;
};

On peut aussi utiliser 2 objets différents comme tu le proposes

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
struct Liste {
   struct Liste*  suivant;
   struct Noeud2* noeud;
};
struct Noeud2 {
   int  info;
   struct Liste* fils;
};

Ou d'autres combinaisons, ou des transformations en arbres binaires.

[je viens du sud]

qu'est ce que vous pensez de cette représentation ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
struct Noeud 
 
{
int val; 
Noeud * suivant; 
Noeud * liste; 
}

[Sve@r]

qu'est ce que vous pensez de cette représentation ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
struct Noeud 
 
{
int val; 
Noeud * suivant; 
Noeud * liste; 
}

Ben que ça n'a de signification que pour toi. Parce que moi, je peux le voir comme un arbre binaire (chaque noeud ne connait que son fils droit et son fils gauche) ; ou bien comme un arbre "building" (chaque noeud connait la liste des noeuds de son niveau et aussi le noeud du niveau suivant) ; etc etc.

Matt_Houston te l'a dit: on ne fait pas un arbre pour savoir ensuite à quoi on l'applique, on fait un arbre parce qu'on a déjà un truc à modéliser et que l'arbre en question le permettra...

[matt42]

Bonsoir,

J'y vais de ma participation :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
struct node
{
   int val;
   size_t nb_fils;
   struct node **liste_fils;
};

matt...