Langage c arbre binaire de recherche(tableau)

Fermé
arcadie Messages postés 1 Date d'inscription dimanche 27 avril 2008 Statut Membre Dernière intervention 27 avril 2008 - 27 avril 2008 à 22:03
Sri Lumpa Messages postés 177 Date d'inscription mercredi 14 novembre 2007 Statut Membre Dernière intervention 1 juin 2010 - 18 juin 2008 à 16:25
Bonjour,
je peu savoir comment implémenter un arbre binaire de recherche par tableau ??
svp est ce qu'il ya qqun qui peu m'expliquer comment l'implémenter ou me filer un cours qui explique cela svp c'est urgent!!!!
merci d'avance
A voir également:

2 réponses

eee.eee Messages postés 69 Date d'inscription samedi 12 janvier 2008 Statut Membre Dernière intervention 15 septembre 2009 20
28 avril 2008 à 16:56
Si tu travaille en C++ tu peux utiliser la classe map de la STL. L'arbre est déjà implémenté.
(http://www.cplusplus.com/reference/stl/
0
sil vou plé jvoudré ke kelkun maide! cé tré urgent! dan le domaine du langage C!!
jé 2 DS (controle) et jvoudré ke kelkun me lé fasse ou maide a lé faire!
MERCI!!
0
Sri Lumpa Messages postés 177 Date d'inscription mercredi 14 novembre 2007 Statut Membre Dernière intervention 1 juin 2010 68
18 juin 2008 à 16:25
Dans ton tableau, l'élément d'indice 0 est la racine de ton arbre de recherche et les fils de l'élément n sont les éléments d'indice 2n+1 et 2n+2...

Avec ça, tu devrais être capable de t'en sortir.
0