Création
d'entreprise
Posez votre question Signaler

Recherche programme du tri par arbre binaire!

sfrsky 126Messages postés 15 mai 2007Date d'inscription - Dernière réponse le 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.
Lire la suite 

Recherche programme du tri par arbre binaire »

9 réponses
Réponse
+0
moins plus
sfrsky 126Messages postés 15 mai 2007Date d'inscription 5 févr. 2008 à 18:22
en verité je rechérche le programme du tri par arbre tout court.
merci

 Ajouter un commentaire
Ajouter un commentaire
Réponse
+0
moins plus
khensin 84Messages postés 19 décembre 2007Date d'inscription 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

 Ajouter un commentaire
Ajouter un commentaire
Réponse
+0
moins plus
sfrsky 126Messages postés 15 mai 2007Date d'inscription 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

 Ajouter un commentaire
Ajouter un commentaire
Réponse
+0
moins plus
sfrsky 126Messages postés 15 mai 2007Date d'inscription 5 févr. 2008 à 21:02
pas de programme a me proposé??????

 Ajouter un commentaire
Ajouter un commentaire
Réponse
+0
moins plus
khensin 84Messages postés 19 décembre 2007Date d'inscription 6 févr. 2008 à 18:20
désolé mais je connais pas le langage turbo pascal

 Ajouter un commentaire
Ajouter un commentaire
Réponse
+0
moins plus
sfrsky 126Messages postés 15 mai 2007Date d'inscription 7 févr. 2008 à 14:48
pas grave donne le moi en C je le traduirais.

 Ajouter un commentaire
Ajouter un commentaire
Réponse
+0
moins plus
sfrsky 126Messages postés 15 mai 2007Date d'inscription 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

 Ajouter un commentaire
Ajouter un commentaire
Réponse
+0
moins plus
oussema2010 1Messages postés 9 mai 2010Date d'inscription 16 mai 2010Dernière intervention 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);
}}

 Ajouter un commentaire
Ajouter un commentaire
Réponse
+0
moins plus
tifo 7 juin 2011 à 13:07
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);
}
}

 Ajouter un commentaire
Ajouter un commentaire
Posez votre question
Ce document intitulé « recherche programme du tri par arbre binaire! » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?