Recherche programme du tri par arbre binaire!

Fermé
sfrsky Messages postés 125 Date d'inscription mardi 15 mai 2007 Statut Membre Dernière intervention 20 novembre 2014 - 5 févr. 2008 à 17:54
 tifo - 7 juin 2011 à 13:07
bonjour ou bonsoir à tous ;
je chercher le programme qui tri une chaine de nombre a l'aide d'une procédure récursive (qui consiste à créer l'arbre binaire de la chaine et ainsi les nombre seront ordonné dans l'arbre) et ensuite affiché la chaine ordonné par odre croissant.
merci d'avance.
A voir également:

9 réponses

bnjr: faut utiliser les fct usuelles d'un ARB a savoir : l'insertion , le parcours prefixé , infixé, et postfixé .....
void Tri-abr ( arb * R, int T[taille])
{ int i , N;
if(R!=NULL=
{ for(i=0;i<N;i++)
{ R=insrer(T[i],R);
}
infixé((R);
}
}
1
sfrsky Messages postés 125 Date d'inscription mardi 15 mai 2007 Statut Membre Dernière intervention 20 novembre 2014 18
5 févr. 2008 à 18:22
en verité je rechérche le programme du tri par arbre tout court.
merci
0
khensin Messages postés 83 Date d'inscription mercredi 19 décembre 2007 Statut Membre Dernière intervention 3 octobre 2008 9
5 févr. 2008 à 18:24
Si j'ai bien compris tu veux un programme qui trie plusieurs nombres en ordre croissant. Tu peux me dire quel langage tu veux ton programme. Sinon pour trier, tu peux passer par l'ASCII
0
sfrsky Messages postés 125 Date d'inscription mardi 15 mai 2007 Statut Membre Dernière intervention 20 novembre 2014 18
5 févr. 2008 à 19:09
oui exactement je recherche le programme qui tri mais a l'aide d'un arbre en plus en language turbo pascal.merci
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
sfrsky Messages postés 125 Date d'inscription mardi 15 mai 2007 Statut Membre Dernière intervention 20 novembre 2014 18
5 févr. 2008 à 21:02
pas de programme a me proposé??????
0
khensin Messages postés 83 Date d'inscription mercredi 19 décembre 2007 Statut Membre Dernière intervention 3 octobre 2008 9
6 févr. 2008 à 18:20
désolé mais je connais pas le langage turbo pascal
0
sfrsky Messages postés 125 Date d'inscription mardi 15 mai 2007 Statut Membre Dernière intervention 20 novembre 2014 18
7 févr. 2008 à 14:48
pas grave donne le moi en C je le traduirais.
0
sfrsky Messages postés 125 Date d'inscription mardi 15 mai 2007 Statut Membre Dernière intervention 20 novembre 2014 18
9 févr. 2008 à 21:06
bonsoir a tous;
ya plus de réponse sur l'algorithme ??? svp si quelqu'un pourrait me procurrer l'algorithme du tri par arbre!!
merci d'avance
0
oussema2010 Messages postés 1 Date d'inscription dimanche 9 mai 2010 Statut Membre Dernière intervention 16 mai 2010
16 mai 2010 à 17:28
le tri s'effectue selon le parcours infixè de l'arbre et voila la procedure du tri que tu as demandè
void infixe(arbre *a)
{if(a!=NULL)
{infixe(a->fg);
printf("%d",a->val);
infixe(a->fd);
}}
0