ABR
Fermé
helloworld95
-
2 sept. 2018 à 18:49
tarek_dotzero Messages postés 817 Date d'inscription jeudi 19 juillet 2007 Statut Membre Dernière intervention 12 avril 2022 - 15 sept. 2018 à 00:52
tarek_dotzero Messages postés 817 Date d'inscription jeudi 19 juillet 2007 Statut Membre Dernière intervention 12 avril 2022 - 15 sept. 2018 à 00:52
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
NHenry
Messages postés
15192
Date d'inscription
vendredi 14 mars 2003
Statut
Modérateur
Dernière intervention
18 février 2025
353
Modifié le 2 sept. 2018 à 21:14
Modifié le 2 sept. 2018 à 21:14
Simple
nb = maximum - minimum +1
nb = maximum - minimum +1
tarek_dotzero
Messages postés
817
Date d'inscription
jeudi 19 juillet 2007
Statut
Membre
Dernière intervention
12 avril 2022
122
15 sept. 2018 à 00:52
15 sept. 2018 à 00:52
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.