Recherche programme du tri par arbre binaire!

sfrsky -  
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.

9 réponses

  1. sfrsky Auteur
    en verité je rechérche le programme du tri par arbre tout court.
    merci
    0
    1. khensin
      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
      1. sfrsky Auteur
        oui exactement je recherche le programme qui tri mais a l'aide d'un arbre en plus en language turbo pascal.merci
        0
        1. sfrsky Auteur
          pas de programme a me proposé??????
          0
          2. khensin
            désolé mais je connais pas le langage turbo pascal
            0
            1. sfrsky Auteur
              pas grave donne le moi en C je le traduirais.
              0
              1. sfrsky Auteur
                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
                1. oussema2010
                  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
                  1. 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