Discussion :

[hunter99]

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

Code :

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

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

[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 :

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

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/

[Médinoc]

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 :

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

[hunter99]

Code :

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

1
2
3
4
5
6
Tyepdef struct nœud
{
	Int nombre ;
	Char *lettre ;
	noeud * suivant ;
}noeud ;

et comme ça c un arbre hetero ?

[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 :

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

[souviron34]

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

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

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

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

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

[Médinoc]

Naturellement, c'était un exemple...
J'avais rajouté le champ bonnet pour introduire un semblant de différence...

[hunter99]

ok merci

[salseropom]

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

Code :

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

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

Fais attention aux majuscules et minuscules

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

[hunter99]