Recherche programme du tri par arbre binaire!
sfrsky
Messages postés
130
Statut
Membre
-
tifo -
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.
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.
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);
}
} -
en verité je rechérche le programme du tri par arbre tout court.
merci -
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
-
oui exactement je recherche le programme qui tri mais a l'aide d'un arbre en plus en language turbo pascal.merci
-
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
-
-
-
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 -
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);
}}
