begin process at 2012 05 28 13:30:10
  Trouver un code source :
 
dans
 
Accueil > Forum > 

Archive C/C++

 > 

Archives

 > 

Maths & Algorithmes

 > 

arbre binaire itératif


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

arbre binaire itératif

mercredi 6 avril 2005 à 11:34:14 | arbre binaire itératif

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?
vendredi 8 avril 2005 à 11:33:38 | Re : arbre binaire itératif

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
++



Cette discussion est classée dans : arbre, binaire, itératif


Répondre à ce message

Sujets en rapport avec ce message

Arbre Binaire [ par Fury_Vash ] je souhaite savoir si il y a pas de code pour chercher le niveau d'un element dans un arbre j'ai tout essayer mais je ne suis pas parvenu a trouver Arbre Binaire Equilibré [ par messier79 ] BonjourJe voudrais savoir comment implémenter un arbre Binaire de Recherche (ou un Arbre Equilibré) en utilisant la STL.Si possible avec un exemple... expression mathematique sous forme d'arbre binaire [ par Milhouse57 ] Je recherche un code qui transformerait une expression mathematique (donnée par l'utilisateur sous forme de chaine de charactere) en un arbre binaire arbre binaire [ par moltese ] Salut, je cherche à savoir si il est possible de créer un arbre binaire par itération? Et si oui est-il possible d'en avoir le code? Merci arbre binaire de recherche equilibrée [ par mrihab ] salut je suis une etudiante en informatique je veux savoir comment realiser une interface graphique representant cette arbre binaire equilibrée arbre binaire [ par ghounaya ] je cherche une simulation graphique des arbres binaires :recherche,ajout et suppression d'un élément. arbre binaire [ par stephanelin ] Bonsoir,comment créer un tableau qui effectue un tri décroissant (d'entiers), en utilisant la notion d'arbre binaire ?MerciStéphane arbre binaire [ par pfmk ] je voudrai enregistrer un arbre binaire dans un fichier texte ou binaire? j'arrive pas à trouver comment je vais organiser mon fichier pour pouvoir r Arbre binaire profondeur hauteur [ par ecolopolo ] BonjourJe chercher à savoir ce que représente exatement tout ce qui concerne les arbres binaire, par exemple la différence entre la hauteur et la prof arbre binaire [ par phebus709 ] je cherche comment faire toutes les operations(recherche ,supression insertion....) dans une arbre binaire!mais dans les deux formes (itterative et re


Nos sponsors


Sondage...

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,359 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales