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