Version imprimable
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
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.
Tout à fait d'accord.Citation:
Envoyé par Trap D
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.
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)