Bonjour,
cher pro, je veux trouver un algorithme qui renvoi le maximum d'un tas, j'ai trouvé une solution (naïve:parcourir l'arbre en comparant à chaque fois le nœud avec le max), mais il m'apparait que cette solution n'est pas optimale en effet le nombre de comparaison effectué est égale à la taille de l'arbre, or je sais très bien que le max est exclusivement parmi les feuilles de l'arbre.
svp aidez moi à trouver la réponse
Rappel:
Un tas est un arbre binaire où un entier est associé à chaque noeud avec les propriétés suivantes: il est quasi complet (tous les niveaux sont remplis sauf éventuellement le dernier où tous les éléments sont rangés à gauche) et la valeur d'un noeud est inférieure ou égale à celles de tous ses fils.
Partager