est ce que c'est un arbre ?

Version imprimable

Slt est-ce que la structure suivante est un arbre ?:oops:
autrement dit est ce que les fils d'un noeud doivent etre du meme type ou pas ?
Code:

1 2 3 4 5 6 7 Tyepdef struct nœud { Int nombre ; Char *lettre ; Int * suivant ; }neoud ; /*chaque nœud contient un pointeur vers une lettre et un pointeur vers le nœud suivant , a la fin on obtient un peigne gauche.*/
merci:king:

22/03/2007, 13h56
igor24
Bonjour,

ça ne peut pas être un arbre, c'est juste une structure qui contient un int, un pointeur vers un char et un poiunteur vers un int.

voici un exemple de noeud d'un arbre binaire
Code:

1 2 3 4 5 6 7 struct noeud { int valeur; struct noeud * fils_gauche; struct noeud * fils_droit; }
essaye de voir ça, tu comprendras mieux :

http://rperrot.developpez.com/articl...ctures/arbres/

Il y a plusieurs façons de faire des arbres en C, qu'ils soient homogènes ou non. Mais tous ne se traitent pas de la même façon. Voici quelques exemples dans le cas d'arbres homogènes (tous les noeuds de même type).

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
/* Arbre binaire simplement chainé, père->fils.
   En raison du chaînage simple, ça se traite avec des fonctions récursives,
   comme dans le tutorial de Romuald Perrot. */
struct noeud
{
	/* Paternité */
	struct noeud * pFilsGauche;
	struct noeud * pFilsDroit;
	/* Données */
	DONNEES donnees;
};
 
/* Une autre signification possible pour les pointeurs :
   Arbre N-aire binarisé :
   http://fr.wikipedia.org/wiki/Arbre_binaire#Transformation_d.27un_arbre_quelconque_en_un_arbre_binaire */
struct noeud
{
	/* Paternité */
	struct noeud * pPremierFils;
	/* Fraternité */
	struct noeud * pFrereDroit;
	/* Données */
	DONNEES donnees;
};
 
/* Un type d'arbre simplement chaîné beaucoup plus rare, c'est l'arbre dans l'autre sens :
   Chaque fils pointe vers le père. */
struct noeud
{
	/* Paternité */
	struct noeud * pPere;
	/* Données */
	DONNEES donnees;
};
 
 
/* Les arbres doublement chaînés sont plus intéressants :
   Ils permettent de se déplacer dans les deux sens rien qu'avec les pointeurs,
   donc on n'est pas obligé d'utiliser un algorithme récursif pour jouer avec.
   Arbre binaire doublement chaîné : */
struct noeud
{
	/* Paternité */
	struct noeud * pPere;
	struct noeud * pFilsGauche;
	struct noeud * pFilsDroit;
	/* Données */
	DONNEES donnees;
};
 
/* Arbre N-aire doublement chaîné :
   Ici, le chaînage est double :
   non seulement entre le père et son fils ainé (et simple entre les fils cadets et le père),
   mais aussi d'un frère à l'autre. */
struct noeud
{
	/* Paternité */
	struct noeud * pPere;
	struct noeud * pPremierFils;
	/* Fraternité */
	struct noeud * pFrereGauche;
	struct noeud * pFrereDroit;
	/* Données */
	DONNEES donnees;
};

Code:

1 2 3 4 5 6 Tyepdef struct nœud { Int nombre ; Char *lettre ; noeud * suivant ; }noeud ;
et comme ça c un arbre hetero ?

Ça ressemble plus à une liste chaînée.

Ce serait plutôt un truc de ce genre, un arbre hétérogène :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 struct noeudM { /* Paternité */ struct noeudM * pPapa; struct noeudF * pMaman; /* Données */ char * pNom; int dateNaissance; }; struct noeudF { /* Paternité */ struct noeudM * pPapa; struct noeudF * pMaman; /* Données */ char * pNom; int dateNaissance; int nbEnfants; char bonnet; };
Ici, il peut y avoir des noeuds de différents types, mais ils restent des noeuds...

Citation:
Envoyé par Médinoc
Ça ressemble plus à une liste chaînée.

Ce serait plutôt un truc de ce genre, un arbre hétérogène :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 struct noeudM { /* Paternité */ struct noeudM * pPapa; struct noeudF * pMaman; /* Données */ char * pNom; int dateNaissance; }; struct noeudF { /* Paternité */ struct noeudM * pPapa; struct noeudF * pMaman; /* Données */ char * pNom; int dateNaissance; int nbEnfants; char bonnet; };
Je suis d'accord avec l'exemple d'arbre hétérogène, mais la structure me semble bien compliquée pour un truc comme ça...
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 struct noeud { int Type ; /* 0 = Feminin 1 = Masculin */ /* Paternité */ struct noeud * pPapa; struct noeud * pMaman; /* Données */ char * pNom; int dateNaissance; int nbEnfants; char bonnet; };

22/03/2007, 15h56
Médinoc

Naturellement, c'était un exemple...
J'avais rajouté le champ bonnet pour introduire un semblant de différence...
23/03/2007, 10h26
hunter99

ok merci :king:

Citation:
Envoyé par hunter99
Slt est-ce que la structure suivante est un arbre ?:oops:
autrement dit est ce que les fils d'un noeud doivent etre du meme type ou pas ?
Code:

1 2 3 4 5 6 7 Tyepdef struct nœud { Int nombre ; Char *lettre ; Int * suivant ; }neoud ; /*chaque nœud contient un pointeur vers une lettre et un pointeur vers le nœud suivant , a la fin on obtient un peigne gauche.*/
merci:king:
Fais attention aux majuscules et minuscules

Typedef -> typedef
Int -> int
Char -> char

23/03/2007, 18h25
hunter99

:king: