Arbre binaire de recherhce

Signaler
Messages postés
47
Date d'inscription
jeudi 20 avril 2006
Statut
Membre
Dernière intervention
3 mars 2015
-
Messages postés
85
Date d'inscription
dimanche 5 mars 2006
Statut
Membre
Dernière intervention
4 août 2014
-
bonjour
est ce que quelqu'un peut m'aider à me donner l'algorithme ou la fonction de passage d'un arbre binaire de recherche vers un tableau trié.
merci d'avance.

2 réponses

Messages postés
212
Date d'inscription
dimanche 3 avril 2005
Statut
Membre
Dernière intervention
28 mai 2011
2
Ben l'algo general est simple.

tu fais une fonction recursive qui prend en entré un noeud d'arbre binaire

et qui pour ce noeud calcul les tableuaux triées pour les sous arbres
gauche et droit, ensuite ces tableaux doivent etre concatenés et pour
chaque element du tableau obtenu tu rajoute l'element du noeud courrant
au debut .

Le cas terminal c'est un noeud vide . Dans ce cas la fonction retourne un tableau vide.

<hr size="2" width="100%" />Trafic web gratuit!!!
Messages postés
85
Date d'inscription
dimanche 5 mars 2006
Statut
Membre
Dernière intervention
4 août 2014

bon l'objectif que lorsque on remplit le tableau d'apres l'arbre binaire de recherche le tableau final obtenu soit trie d'ordre croissant sans quand on fait une fonction pour trier le tableau.
et merci bien.

Ellouze Zied