représentation d'une arbre n-aire

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:

---

1 2 3 4 5 6 7 8 9

struct Noeud   {   int info;   Liste* fils   }

---

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.

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

Code:

---

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:

---

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.

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

Code:

---

1 2 3 4 5 6 7 8

struct Noeud   { int val; Noeud * suivant; Noeud * liste; }

---

Citation:

---

Envoyé par je viens du sud

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

Code:

---

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...

Bonsoir,

J'y vais de ma participation :

Code:

---

1 2 3 4 5 6

struct node { int val; size_t nb_fils; struct node **liste_fils; };

---

matt...