Sujet Précédent Sujet Suivant

Arbre binaire

Fermé
widad - 6 avril 2002 à 01:43
youscoul Messages postés 125 Date d'inscription dimanche 10 août 2008 Statut Membre Dernière intervention 7 janvier 2013 - 26 avril 2010 à 10:08
Je cherche des algorithmes de creation et de gestion des arbres binaires.
Merci d'avance.

3 réponses

Réponse 1 / 3
Marden Messages postés 1072 Date d'inscription dimanche 11 février 2001 Statut Membre Dernière intervention 29 janvier 2006 208
6 avril 2002 à 12:05
De très nombreuses références existent sur le Net, qu'on trouve sans problème via Google. J'ai vu programmer ce type d'algoritme en C ou C++, mais sans plonger moi-même dans le source.
J'en ai quand même retenu quelques leçons. Pour construire l'arbre, on a besoin d'une fonction de recherche (identique à celle qui servira à l'utilisation des données) pour traiter le cas des doubles qui se doit d'être performante. La difficulté est donc d'avoir un arbre en permanence équilibré, ce qui conduit à modifier la racine de l'arbre général et/ou des sous-arbres qui le composent, de manière à limiter la profondeur de la recherche. Il faut donc prévoir une primitive qui permette cette opération. Si mes souvenirs sont bons, cette opération nécessite de gérer un compteur d'objets au niveau de chaque noeud.
0
Utilisateur anonyme
6 avril 2002 à 13:04
va falloir que je révise ma botanique moi... ;-)

kinder.surprise,
alouest
0
Réponse 2 / 3
batmat Messages postés 1871 Date d'inscription jeudi 1 novembre 2001 Statut Membre Dernière intervention 9 janvier 2008 114
6 avril 2002 à 13:27
si tu connais un peu la programmation,sache que les arbres binaires se pretent très bien à la récursivité => ca simplifie la complexité, mais évidemment récursivité veut dire pas trop gros les arbres... :-)
@+
---------------------------
Vous hésitez entre Linux et Windows?
Vous voulez dépenser du temps ou de l'argent ?
0
Réponse 3 / 3
j154
30 août 2007 à 13:41
je peux repondre mais il me semble que le debat est fini en 2002 !!
0
ucefooo Messages postés 6 Date d'inscription vendredi 24 novembre 2006 Statut Membre Dernière intervention 4 août 2010
20 mai 2008 à 18:25
bonjour...
svp si vous avez la repense donnez la moi j'en ai vraiment besoin...
merci d'avance...
0
youscoul Messages postés 125 Date d'inscription dimanche 10 août 2008 Statut Membre Dernière intervention 7 janvier 2013 4
23 avril 2010 à 15:09
le debat continue. Je dois faire un arbre binaire très complexe. Mais dont la structure restera statique. Mais je dis bien que j'ai plusieurs noeuds avec des 10saines de fils par noeud. Merci d'avnce
0
youscoul Messages postés 125 Date d'inscription dimanche 10 août 2008 Statut Membre Dernière intervention 7 janvier 2013 4
25 avril 2010 à 01:00
même si un debat est clot celà n'empêche de données ton avis sur le sujet. Et ce pour permettre à d'autres personnes de s'y trouver facilement. Merci
0
youscoul Messages postés 125 Date d'inscription dimanche 10 août 2008 Statut Membre Dernière intervention 7 janvier 2013 4
26 avril 2010 à 10:08
même si un debat est clot celà n'empêche de données ton avis sur le sujet. Et ce pour permettre à d'autres personnes de s'y trouver facilement. Merci
0

Discussions similaires

conversion de l'alphabet en binaire
Bombastus -
BELLEILI -

15 réponses
Impossible d'exécuter fichier binaire à l'installation d'1 prog
azerr1 -
azerr1 -

3 réponses
Jeu avec réponses à donner
sylmarco -
bmohr -

4 réponses
Comment s'appel cet arbre ?
Bouchra -
.:Goox:. -

5 réponses
alphabet binaire
Utilisateur anonyme -
Utilisateur anonyme -

2 réponses