ABR
helloworld95
-
tarek_dotzero Messages postés 834 Statut Membre -
tarek_dotzero Messages postés 834 Statut Membre -
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
-
Simple
nb = maximum - minimum +1
-
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.
