Recherche programme du tri par arbre binaire!

sfrsky Messages postés 125 Date d'inscription   Statut Membre Dernière intervention   -  
 tifo -
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

tifo
 
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   Statut Membre Dernière intervention   18
 
en verité je rechérche le programme du tri par arbre tout court.
merci
0
khensin Messages postés 83 Date d'inscription   Statut Membre Dernière intervention   9
 
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   Statut Membre Dernière intervention   18
 
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   Statut Membre Dernière intervention   18
 
pas de programme a me proposé??????
0
khensin Messages postés 83 Date d'inscription   Statut Membre Dernière intervention   9
 
désolé mais je connais pas le langage turbo pascal
0
sfrsky Messages postés 125 Date d'inscription   Statut Membre Dernière intervention   18
 
pas grave donne le moi en C je le traduirais.
0
sfrsky Messages postés 125 Date d'inscription   Statut Membre Dernière intervention   18
 
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   Statut Membre Dernière intervention  
 
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