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é...

[Invité(e)]

oui j'ai bien compris ca
mas moi je veut,un algorithme qui cree l'arbre,
par exemple on a l'arbre devant nous (sur feuille),et on veut le faire sur machine par un languge quelquonque.
c'est a dire ca creation......

[Graffito]

Bonjour,

On peut trouver pas mal d'info en consultant les "external links" sur cette page :
http://en.wikipedia.org/wiki/AVL_tree

[Trap D]

oui j'ai bien compris ca
mas moi je veut,un algorithme qui cree l'arbre,
par exemple on a l'arbre devant nous (sur feuille),et on veut le faire sur machine par un languge quelquonque.
c'est a dire ca creation......

Eh bien, si tu as compris ce qui est dit au message au-dessus, lance-toi, écris la structure C et la fonction d'insertion dans l'arbre, testes, poste sur le forum C et là on pourra t'aider, on ne va pas le faire pour toi.

[panda31]

Ben après, si tu veux le construire, c'est plus de l'algorithmique...
En algo, tu vas juste dire :

Code :

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

Construire l'arbre

Si tu veux construire un ABR dans un langage particulier, renseigne toi sur les pointeurs et leurs manipulations dans le langage de ton choix.

Mais à ce moment là, migre ton topic dans une autre catégorie.
Tout ce que je t'ai répondu correspond à ta requête... RIEN DE PLUS.