Discussion :

[magyy]

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!

[picodev]

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.

[magyy]

Ok, merci!