Partage de codes sources - CodesWall.info
C
> Arbre init p2
Titre
Arbre init p2
Postée le
29-11-2010
Affichée
343
Mini-lien
Description
Arbre de recherche suite
Etat
Contient des erreurs.
Code d'insertion
Options
Tweet
Téléchargement
typedef
struct
noeud
{
int
donnee
;
struct
noeud
*
fg
;
struct
noeud
*
fd
;
}
*
Arbre
;
Arbre initArbre
(
)
{
Arbre a
;
a
==
NULL
;
}
int
videArbre
(
Arbre a
)
{
return
a
==
NULL
;
}
int
DonneeArbre
(
Arbre a
)
{
return
a
->
donnee
;
}
Arbre FilsGauche
(
Arbre a
)
{
return
a
->
fg
;
}
Arbre FilsDroit
(
Arbre a
)
{
return
a
->
fd
;
}
int
Feuille
(
Arbre a
)
{
if
(
FilsDroit
(
a
)
==
NULL
&&
FilsGauche
(
a
)
==
NULL
)
{
return
1
;
}
else
return
0
;
}
Arbre creatFeuille
(
int
elt
)
{
Arbre a
;
a
=
(
Arbre
)
malloc
(
sizeof
(
struct
noeud
)
)
;
a
->
donnee
=
elt
;
a
->
fg
=
NULL
;
a
->
fd
=
NULL
;
return
a
;
}
Arbre creatNoeud
(
int
elt
,
Arbre filsg
,
Arbre filsd
)
{
Arbre nd
;
nd
=
(
Arbre
)
malloc
(
sizeof
(
struct
noeud
)
)
;
nd
->
donnee
=
elt
;
nd
->
fg
=
filsg
;
nd
->
fd
=
filsd
;
return
nd
;
}
void
insertEltArbreRech
(
Arbre a
,
int
elt
)
{
if
(
videArbre
(
a
)
)
{
a
=
creatFeuille
(
elt
)
;
}
else
{
if
(
elt
<=
DonneeArbre
(
a
)
)
{
insertEltArbreRech
(
FilsGauche
(
a
)
,
elt
)
;
}
else
{
insertEltArbreRech
(
FilsDroit
(
a
)
,
elt
)
;
}
}
}
Postez votre code-source
Informations
Catégorie *
-
ActionScript3
ASP
C
C#.Net
C++
COBOL
CSS
Delphi
Fichier .ini
HTML4
HTML5
Java
javascript
jQuery
Latex
MatLab
mIRC
MySQL
Objective-C
OCaml
pascal
Perl
Php
Python
QBasic
Ruby
Script Batch
Shell
SmallTalk
VB.Net
VBA
Visual Basic
XML
Autre
Titre *
(50 car. max)
Description *
(200 car. max)
Le code
Fonctionne
Ne fonctionne pas
Je ne sais pas
Source
* : Champs obligatoires
Fermer
Accueil
Poster
Actualités
Règles
Contact
Partenaires
Infos / Aide
ActionScript3
(0)
ASP
(0)
C
(65)
C#.Net
(4)
C++
(51)
COBOL
(0)
CSS
(21)
Delphi
(0)
Fichier .ini
(5)
HTML4
(16)
HTML5
(2)
Java
(48)
javascript
(35)
jQuery
(0)
Latex
(6)
MatLab
(3)
mIRC
(3)
MySQL
(13)
Objective-C
(1)
OCaml
(4)
pascal
(9)
Perl
(11)
Php
(58)
Python
(3)
QBasic
(1)
Ruby
(1)
Script Batch
(8)
Shell
(10)
SmallTalk
(1)
VB.Net
(5)
VBA
(5)
Visual Basic
(6)
XML
(17)
Autre
(18)
\n
Forum informatique