Bonsoir,
J'ai des problèmes pour prouver et calculer la complexité de l'algorithme suivant qui permet d'avoir un tas max et qui prend en paramétre un tas A et un indice i:
Code:
g<-- Gauche(i)
d<-- Droite(i)
Si g<=taille[A] et A[g]>A[i]
    alors max<--  g
   sinon  max <--  i
Si d<=taille[A] et A[d]>A[max]
   alors max <--  d
Si max <> i
 alors echanger(A[i] et A[max])
    Entasser-Max(A,max)