Accueil > Forum > > > > langage C : fonction calcul hauteur maximale arbre
langage C : fonction calcul hauteur maximale arbre
jeudi 6 avril 2006 à 21:53:10 |
langage C : fonction calcul hauteur maximale arbre

lordvan
|
Bonjour à tous,
je suis novice dans le programmation en C et j'ai besoin de votre aide
car il me faut une fonction, qui calcule la hauteur maximale d'un arbre
(un nb entier de branches). Sachant que cette hauteur max peut se
trouver n'importe ou ! J'ai essayé de faire de cette façon :
void hauteur(pnoeud arbre, int max, int *compteur){ int*l=0; if(arbre != NULL){ hauteur(arbre->fg,max,&(compteur+l); l=compteur; if(l>max) max=l; hauteur(arbre->fd,max,&(compteur-1)); } } mais je suis quasiment sur que ça ne va pas fonctionner !
Merci de m'aider à faire marcher cette fonction ++
|
|
jeudi 6 avril 2006 à 22:34:02 |
Re : langage C : fonction calcul hauteur maximale arbre

Pamaury
|
Réponse acceptée !
int max_hauteur(pnoeud arbre) { if(arbre==NULL) return 0; return max(max_hauteur(arbre->fg),max_hauteur(arbre->fd))+1; }
A m a u r y
|
|
jeudi 6 avril 2006 à 22:35:22 |
Re : langage C : fonction calcul hauteur maximale arbre

stenka
|
En effet, cette fonction ne semble pas très au point! Il serait surtout utile de préciser comment sont construites les classes (ou structures) pnoeud et arbre. Lorsque la f° hauteur se rappelle elle-même, tu lui passes un pnoeud qui est membre d'un arbre par l'intermédiaire d'un pointeur d'arbre (arbre ->fg) : pourquoi? Remarque : sauf erreur de ma part, -> est n'est pas un opérateur du c mais du cpp
sten ka
|
|
jeudi 6 avril 2006 à 23:25:11 |
Re : langage C : fonction calcul hauteur maximale arbre

BruNews
|
-> est l'adresseur de champ d'un pointeur de structure en C comme en C++. ciao... [ Lien ]BruNews, MVP VC++
|
|
vendredi 7 avril 2006 à 14:00:44 |
Re : langage C : fonction calcul hauteur maximale arbre

lordvan
|
Merci beaucoup Amaury, ta fonction répond tout à fait à mes
attentes et en plus on ne peut pas faire plus simple ! J'ai honte
d'avoir fait des erreurs, peut être que ça changera avec le temps.
Par ailleurs, je voulais savoir si vous saviez la façon de procéder
pour incrémenter de 1 le nb de cases d'un tableau (initialement int
tab[0]) ? Je crois qu'il faut utiliser les fonctions realloc ou calloc
mais je ne sais pas m'en servir !
En fait, j'ai besoin de savoir ça pour faire une fonction qui parcours
un arbre de huffman. Je parcours cet arbre de la racine au feuille. Je
vais de droite à gauche, lorsque je vais à droite, je mets un 1, et
quand je vais à gauche je mets un 0. Ainsi, quand j'arrive à une
feuille, qui correspond à un caractère, je mets dans un tableau, le
nouveau code de ce caractère.
Merci de vos lumières !
@bientot !
|
|
Cette discussion est classée dans : fonction, arbre, compteur, hauteur, max
Répondre à ce message
Sujets en rapport avec ce message
compteur binaire [ par DJOL ]
bonjour ami developpeur!je suis en 1ere année de bts iris et je dois réaliser un compteur binaire en programmation objet. l'objet est réaliser mais la
Fonction qui retourne un tableau [ par Kurul1 ]
Bonjour à tous J'ai une classe contenant un tableau a deux dimensions comme variable private Ce que je voudrais c'est une fonction ayant pour param
Arbre représentant une fonction mathématique [ par r_farez ]
Salutje recherche un programme qui permet de générer un arbre binaire représentant une fonction mathématique saisie par l'utilisateur. (ex : ln(3x²) /
problème de cout [ par akwell1 ]
bonjour,je voudrais savoir comment ce que je dois mettre dans le cout en bas pour que la valeur retour de la fonction s'affiche a l'ecran merci [code]
Construire tableau code binaire des caractères avec l'arbre de Huffman [ par lordvan ]
Bonjour à tous, voilà, je suis en train d'essayer de faire une fonction de parcours d'arbre de huffman. Cette fonction a pour rôle de construire le co
Rafraichissement d'un compteur [ par Bqda ]
Bonjour à tous,Donc voilà je suis étudiant et dans le cadre de mes études je dois développer 1 jeu en C++. Le projet avance plutôt bien, mais là j'ai
fonction min max [ par devamos ]
bonjour,j'aimerais des corrections,si vous pouvez m'aider j'ai ecri ces instructions en devc++,,, c'est une fonction qui cherche le max et le min dans
aidez moi svp [ par youssielec ]
je cherche a creer un programme qui genere entre 1 et 10 numeros de cartes de credit valides. j dois d abord saisir et valider le nombre de cartes d
fonction recv [ par sy3ns ]
bonjour, int recv(int s , void * buf , int len , unsigned int flags ); #define MAX 10int ta
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
Livres en rapport
|
Derniers Blogs
SESSION SILVERLIGHT 5 3D : SLIDES ET DEMOSSESSION SILVERLIGHT 5 3D : SLIDES ET DEMOS par Groc
Durant les techdays, j'ai eu le plaisir d'animer une session sur Silverlight 5 et la 3D avec Simon Ferquel. Comme promis, voici nos slides et mes démos (celles avec le viper BSG) ici et là. Pour mémoire, les démos utilisent toutes le viper BSG...
Cliquez pour lire la suite de l'article par Groc [TECHDAYS 2012] SESSION WEBMATRIX 2 : LE COUTEAU SUISSE GRATUIT POUR VOS DéVELOPPEMENTS WEB - SLIDES[TECHDAYS 2012] SESSION WEBMATRIX 2 : LE COUTEAU SUISSE GRATUIT POUR VOS DéVELOPPEMENTS WEB - SLIDES par gpommier
Suite à la session que j'ai présenté sur WebMatrix 2, vous pouvez trouver les slides ici, ainsi que les démos en packages nuget : démos1 et démos2 J'en profite pour remercier chaleureusement tous ceux qui sont venus très nombreux à cette sess...
Cliquez pour lire la suite de l'article par gpommier [SHAREPOINT] LES SESSIONS TECHDAYS 2012.[SHAREPOINT] LES SESSIONS TECHDAYS 2012. par Patrick Guimonet
Voici donc pour ceux qui n'ont pas pu venir, ou ceux qui n'ont pas pu toutes les suivre la liste des sessions SharePoint aux TechDays 2012, que je mettrais à jour dès que les liens des vidéo seront disponibles. Ou ici : http...
Cliquez pour lire la suite de l'article par Patrick Guimonet TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3 par ROMELARD Fabrice
Speaker: Bernard Ourghanlian Cette session est comme chaque jour transmise en live par BrainSonic, et j'ai donc suivi cette troisième pleinière par ce moyen sur mon iPad . Elle est dédiée comme chaque année à la mise en perspective de l'é...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE !MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE ! par Vko
Hier durant une session dédiée aux Techdays 2012, j'ai eu le plaisir d'annoncer la sortie de la Béta 2 de Mishra Reader. C'est quoi ? Pour les utilisateurs, c'est une vraie expérience de lecture de flux RSS sur Windows. Rien à voir avec les produit...
Cliquez pour lire la suite de l'article par Vko
Forum
ALGORITHMESALGORITHMES par whayoub
Cliquez pour lire la suite par whayoub
Logiciels
PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V8.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V8.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO Academy System (17.2.1.0)ACADEMY SYSTEM (17.2.1.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning COLLECTOR PLUS (3.00B)COLLECTOR PLUS (3.00B)COLLECTOR PLUS version 3.00B est un logiciel utilisant une base de données alimentée par :
- L... Cliquez pour télécharger COLLECTOR PLUS LettresFaciles 2011 (8.0.0.1)LETTRESFACILES 2011 (8.0.0.1)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011
|