Posez votre question Signaler

Arbre binaire de recherche [Résolu/Fermé]

mehdi_boussarhane 54Messages postés dimanche 23 novembre 2008Date d'inscription 15 janvier 2012Dernière intervention - Dernière réponse le 10 janv. 2012 à 15:56
Bonjour,
je voudrai resoudre cet exercice , aider moi svp.
On considère des arbres binaires de recherche portant des nombres entiers.
a) quelle est la hauteur maximale d'un tel arbre contenant 2000 næuds ?
b) quelle est la hauteur minimale d'un tel arbre contenant 2000 næuds ?
c) dans le cas de la hauteur minimale, combien de næuds devra t'on visiter pour trouver un
nombre donné ? (indiquez le nombre minimum et maximum de visites quand le nombre
cherché est présent dans I'arbre).
d) combien de næuds devra-t-on visiter avant de pouvoir affrrmer qu'un nombre donné n'est
pas présent dans I'arbre ? (cas a) et b) ).
e) répondez cie nouveau aux questions c) et d) quand I'arbre n'est plus "de recherche".
f) quelle solution proposeriez vous pour minimiser le temps de recherche d'un nombre dans un
arbre binaire de recherche ? Quel est le coût de votre solution ?
g) dè nouvelles valeurs sont souvent ajoutées à I'arbre. Comment faire pour accélérer le temps
de recherche ?
Lire la suite 
Réponse
+0
moins plus
Bonjour

le forum de CCM n'est pas faismesdevoirs.com

Annonces
 
moins plus
Ce document intitulé «  arbre binaire de recherche  » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes.

Le fait d'être membre vous permet d'avoir des options supplémentaires.