Discussion :

[Invité(e)]

bonjour,
je cherche l'lgorithme de construction d'un arbre binaire.

[FidoDido®]

Il y a un forum algorithmes

[Invité(e)]

je c mais je cherche l'algorithme en c

[gangsoleil]

Bonjour,

Un algorithme est complètement indépendant d'un langage. Ce que tu cherches est a priori une implémentation d'un algorithme d'implémentation d'un arbre binaire.


Après, il existe probablement de très nombreux algorithmes pour faire ce que tu souhaites.

Je pense que si tu précises ta quesrion, il sera possible de t'orienter vers un algorithme précis, dont tu pourras ensuite chercher un exemple d'implémentation dans le langage désiré.

[Nadine]

en effet, tout d'abord faut savoir quel genre d'arbre tu veux faire...

[panda31]

Arbre binaire tout court ? de recherche ?
Si tu veux faire un arbre binaire étiqueté (les feuilles ont une valeur et les noeuds aussi), de recherche ou non, tu fais un maillon du type :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
TYPE Maillon
DEBUT
    Valeur : TypeQueTuVeux ;
    AG : PointeurVersMaillon ;
    AD : PointeurVersMaillon ;
FIN Maillon

Ensuite, il te faudra faire une fonction récursive de remplissage selon tes critères de tri.
Pour un arbre binaire de recherche :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 SI il ne reste plus de valeurs à classer dans l'ABR
 ALORS Retourner 0 ;
 SINON 
    SI Maillon.valeur >= ValeurLue 
    ALORS Aller à gauche
    SINON Aller à droite
 ...

En substance c'est ça. Mais attèle toi à l'algorithmique récursive en précisant la condition de récursivité...