Sujet Précédent Sujet Suivant

Arbre binaire de recherhce

thaaabet Messages postés 47 Date d'inscription jeudi 20 avril 2006 Statut Membre Dernière intervention 3 mars 2015 - 3 janv. 2007 à 16:53
zied86 Messages postés 85 Date d'inscription dimanche 5 mars 2006 Statut Membre Dernière intervention 4 août 2014 - 4 janv. 2007 à 14:00
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

Réponse 1 / 2
goast_tu Messages postés 212 Date d'inscription dimanche 3 avril 2005 Statut Membre Dernière intervention 28 mai 2011 2
3 janv. 2007 à 17:04
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!!!
0
Réponse 2 / 2
zied86 Messages postés 85 Date d'inscription dimanche 5 mars 2006 Statut Membre Dernière intervention 4 août 2014
4 janv. 2007 à 14:00
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
0

Discussions similaires

Tournoi avec arbre
masseur -
masseur -

2 réponses
langage C : fonction calcul hauteur maximale arbre
lordvan -
lordvan -

4 réponses
Formulaire de création d'un arbre généalogique
EmmaBlack -
kohntark -

17 réponses
dessin d'arbre binaire avec sdl
lealynn18 -
intissar242 -

2 réponses
arbre généalogique en java
cs_alfra -
Mrlaurent90 -

1 réponse
Rejoignez-nous