ABR
helloworld95
-
tarek_dotzero Messages postés 817 Date d'inscription Statut Membre Dernière intervention -
tarek_dotzero Messages postés 817 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
J'essaye d'ecrire une methode qui doit calculer le nombre d'entiers qu'il ya entre 2 entier dans un arbre binaire de recherche.
Par exemple: entre les enties 4 et 6 il ya 3 entiers (bornes comprises)
Je ne sais pas trop par ou commencer..
Merci
J'essaye d'ecrire une methode qui doit calculer le nombre d'entiers qu'il ya entre 2 entier dans un arbre binaire de recherche.
Par exemple: entre les enties 4 et 6 il ya 3 entiers (bornes comprises)
Je ne sais pas trop par ou commencer..
Merci
2 réponses
Bonjour,
Vous devez faire un parcours infixe :
https://www.irif.fr/~carton/Enseignement/Algorithmique/LicenceMathInfo/Programmation/Tree/parcours.html
Vous pouvez, par la suite, les mettre dans un tableau, pile ou file, le calcul des éléments entres les deux devient ainsi très simple.
Vous pouvez aussi adapter la fonction récursive pour faire le calcul au même temps que le parcours, mais je ne pense pas que c'est aussi simple que la première solution.
Bon Courage.
Vous devez faire un parcours infixe :
https://www.irif.fr/~carton/Enseignement/Algorithmique/LicenceMathInfo/Programmation/Tree/parcours.html
Vous pouvez, par la suite, les mettre dans un tableau, pile ou file, le calcul des éléments entres les deux devient ainsi très simple.
Vous pouvez aussi adapter la fonction récursive pour faire le calcul au même temps que le parcours, mais je ne pense pas que c'est aussi simple que la première solution.
Bon Courage.