Bonsoir,
je bloque sur cet exo:
1)Déterminer le nombre minimum et le nombre maximum de noeuds d'un tas de hauteur h
2)Montrer qu'un tas à n éléments a une hauteur égale à la partie entiere inferieure de log n
Merci d'avance!
Bonsoir,
je bloque sur cet exo:
1)Déterminer le nombre minimum et le nombre maximum de noeuds d'un tas de hauteur h
2)Montrer qu'un tas à n éléments a une hauteur égale à la partie entiere inferieure de log n
Merci d'avance!
Bonjour,
fais une recherche et tu verras que ces questions ont déjà été abordées ici même sur le forum il n'y a pas très longtemps.
Sinon pour te mettre sur la voie, un tas est un arbre binaire complet = tous les niveaux sont plein sauf éventuellement le dernier = toutes les feuilles sont à une distance de h ou h-1 de la racine.
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager