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
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



2 réponses

NHenry Messages postés 15163 Date d'inscription vendredi 14 mars 2003 Statut Modérateur Dernière intervention 1 novembre 2024 345
Modifié le 2 sept. 2018 à 21:14
Simple
nb = maximum - minimum +1

0
tarek_dotzero Messages postés 817 Date d'inscription jeudi 19 juillet 2007 Statut Membre Dernière intervention 12 avril 2022 121
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.
0