C'est pour ça que je t'ai dit :
et as-tu tes structures d'arbre et de liste déjà faites ?
Sinon, en supposant que l'arbre et la liste sont déjà faits, tu n'as qu'à faire : (...)
Donc le problème est de créer une structure d'arbre et une structure de liste.
Je dois t'avouer que dans les détails je ne sais plus trop comment faire en C, car c'est tellement simple avec la conception objet :) en C++ ou en Java par exemple.
La liste, c'est plutot facile, tu peux faire un tableau.
Ensuite, tu parles d'arbre binaire ordonné. Je suppose donc que tu sais ce que c'est. Il y a plusieurs manières d'ordonner un arbre, et il faudrait déjà savoir laquelle.
En fait toute l'idée est de programmer l'algorithme d'une fonction qui ajoute une donnée à un arbre de sorte qu'il reste ordonné.
Mais sans conception objet je ne suis, comme je l'ai dit juste avant, pas compétent pour créer la *structure* de l'arbre (sous quelle forme tu va l'implémenter : un tableau de struct par exemple ? ça j'en sais rien).
Par contre si tu me dis comment est ordonné ton arbre je peux t'aider pour l'algorithme d'ajout d'un élément pour qu'il reste trié (c-à-d la chose principal algorithmiquement parlant de ton problème)
Arbre binaire de recherche et c
