Arbre binaire [Fermé]

Signaler
-
youscoul
Messages postés
125
Date d'inscription
dimanche 10 août 2008
Statut
Membre
Dernière intervention
7 janvier 2013
-
Je cherche des algorithmes de creation et de gestion des arbres binaires.
Merci d'avance.

3 réponses

Messages postés
1072
Date d'inscription
dimanche 11 février 2001
Statut
Membre
Dernière intervention
29 janvier 2006
206
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.
Utilisateur anonyme
va falloir que je révise ma botanique moi... ;-)

kinder.surprise,
alouest
Messages postés
1877
Date d'inscription
jeudi 1 novembre 2001
Statut
Membre
Dernière intervention
9 janvier 2008
110
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 ?
je peux repondre mais il me semble que le debat est fini en 2002 !!
ucefooo
Messages postés
6
Date d'inscription
vendredi 24 novembre 2006
Statut
Membre
Dernière intervention
4 août 2010

bonjour...
svp si vous avez la repense donnez la moi j'en ai vraiment besoin...
merci d'avance...
youscoul
Messages postés
125
Date d'inscription
dimanche 10 août 2008
Statut
Membre
Dernière intervention
7 janvier 2013
4
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
youscoul
Messages postés
125
Date d'inscription
dimanche 10 août 2008
Statut
Membre
Dernière intervention
7 janvier 2013
4
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
youscoul
Messages postés
125
Date d'inscription
dimanche 10 août 2008
Statut
Membre
Dernière intervention
7 janvier 2013
4
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