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
Version imprimable
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.)