IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

trier un arbre de structures


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau candidat au Club
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    1
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 1
    Par défaut trier un arbre de structures
    bonjour
    j'ai une structure comportant plusieurs elements (nom, titre,...). les structures st regroupées ds un arbre. j'aimerai savoir comment trier les structures par ordre alphabétique des titres (si possible sans avoir a passer l'arbre en tableau)
    merci

  2. #2
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Par défaut
    Salut
    C'est plus une question d'algorithme que de C, le forum "Algorithmique" est plus approprié.
    Je dirais à première vue que le plus simple est peut-être d'extraire chaque noeud du premier arbre pour les insérer directement dans un nouvel arbre ordonné. Les opérations de tris risquent d'être lourdes.
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  3. #3
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par Trap D
    Je dirais à première vue que le plus simple est peut-être d'extraire chaque noeud du premier arbre pour les insérer directement dans un nouvel arbre ordonné. Les opérations de tris risquent d'être lourdes.
    Tout à fait d'accord.

  4. #4
    Membre émérite Avatar de Caine
    Inscrit en
    Mai 2004
    Messages
    1 028
    Détails du profil
    Informations personnelles :
    Âge : 53

    Informations forums :
    Inscription : Mai 2004
    Messages : 1 028
    Par défaut
    Bonjour,
    Tu as deux possibilités:
    D'une part, parcourir ton arbre par une fontion récursive qui effectue le tri sur chaque noeud.
    D'autre part, insérer chaque élément de ton arbre en effectuant le tri à l'insertion.

    Tout dépend si l'arbre est plus souvent utilisé trié, ou si le tri n'est qu'épisodique.

  5. #5
    Membre averti
    Inscrit en
    Janvier 2005
    Messages
    17
    Détails du profil
    Informations forums :
    Inscription : Janvier 2005
    Messages : 17
    Par défaut
    si tu n'es pas allergique au C++, le conteneur "set" gere l'arbre binaire de recherche et te permet de créer toi meme ton foncteur de comparaison (autrement dit de définir comment un élément est plus grand qu'un autre)

Discussions similaires

  1. Trier un arbre.
    Par jcpas dans le forum WinDev
    Réponses: 7
    Dernier message: 30/10/2007, 14h40
  2. Réponses: 3
    Dernier message: 29/01/2007, 15h10
  3. [Arbre] Quelle structure de table ?
    Par monmien dans le forum Décisions SGBD
    Réponses: 1
    Dernier message: 24/01/2006, 08h34
  4. Trier un tableau de structures
    Par Yux dans le forum C
    Réponses: 7
    Dernier message: 05/11/2005, 17h28
  5. [XSLT] trier un arbre à partir d'un attribut
    Par luta dans le forum XSL/XSLT/XPATH
    Réponses: 10
    Dernier message: 30/08/2004, 12h05

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo