s'il vous plait les amis ! je cherche un programme en c en utilisant la récursivité pour l'ajour d'un élément dans un arbre merci
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
l'ajout d'un élément dans un arbre en utilisant la récusivité
s'il vous plait les amis ! je cherche un programme en c en utilisant la récursivité pour l'ajour d'un élément dans un arbre merci
Je te propose une solution en 3 étapes :
- tu te bouges un peu et tu n'attends pas que la solutions de te tombe du ciel
- tu va voir ton moteur de cherche préféré et/ou tu utilises la fonctions de recherche de ce forum.
- tu lis les exemples qui sont donnés.
Je ne veux pas dire, mais une fonction récursive pour insérer un élément dans un arbre, ce n'est pas la mer à boire...
C'est une simple fonction de recherche se terminant par une insertion...
Par contre la récursivité n'est pas très adaptée je trouve... Je suppose que c'est un exercice d'étudiant ?
Pour un arbre binaire de recherche, c'est très courant d'ajouter par récursivité. Surtout s'il faut ensuite le rééquilibrer (arbre AVL, etc.)
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
Répondre avec citation
Partager