begin process at 2008 08 21 19:20:20
1 229 576 membres
391 nouveaux aujourd'hui
14 263 membres club

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum.
Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : arbre binaire itératif [ Archives / Maths & Algorithmes ] (fred100582)

arbre binaire itératif le 06/04/2005 11:34:14

fred100582
Salut, je travaille en ce moment sur un arbre binaire mais je ne dois utiliser ni la récursivité ni les pointeurs pour les sous-arbres et je ne suis pas trop inspiré, qq'un pourrait-il m'aider?

Re : arbre binaire itératif le 08/04/2005 11:33:38

Vulpetrus
sans recursivité ni pointeurs ? c quoi l'intérêt lol !!
ca doit être faisable mais ça risque d'être assez crade comme programmation.
utilise un tableau de structures (premier probleme taille fixe, cf alloc realloc)

struct noeud
{
    int identifiant;
    int branche_droite;
    int branche_gauche
};

noeud mon_arbre[NOMBRE_MAX_BRANCHES];

quand tu crees ton arbre, il ne te suffit plus que d'associer chaque noeud les branches qui le suivent
ex :
mon_arbre[0].branche_droite=1; // la branche droite est mon_arbre[1]
mon_arbre[0].branche_gauche=2; //la branche gauche est mon_arbre[2]
le parcours de ton arbre est assez simple apres
la branche droite du noeud i est :
mon_arbre[mon_arbre[i].branche_droite]
voilà en gros
si je suis pas assez clair reponds moi
++



Classé sous : arbre, binaire, itératif

Participer à cet échange

Pub



Appels d'offres

CalendriCode

Août 2008
LMMJVSD
    123
45678910
11121314151617
18192021222324
25262728293031

VS Express FR Gratuit !

VS Express en français et 100% gratuit !

Téléchargements

Logiciels à télécharger sur le même thème :

Boutique

Boutique de goodies CodeS-SourceS