voilà, après avoir constitué le heap et paterné le résultat, on se retrouve avec un vecteur +/- trié du + grand au + petit... ensuite on doit inverser le 1er et le dernier mais apres
Dans mes notes j'ai ca :
Citation :
le fait de placer 1 en 1ère position détruit le travail effectué mais seulement en partie car les sous-branches restent triées. Pour reconstituer le heap il suffira donc de contrôler le père qui se trouve dans la case numéro... et ses successeurs.
|
Mais je capte pas trop
qqun peut m'éclairer?
merci
---------------
SHOOT ME AGAIN WEBZINE