Salut,jarrive pas a implementer lalgo qui permet de supprimer un noeud dans un tas.
Je sais pas jai ecrit,
debut
Si i>longeur(A)/2
alors pour j de i a longueur(A°
A(j)<-A(j+1)
sinon ??????
fin
Publicité
Posté le 30-01-2005 à 21:33:03
Giz
Posté le 01-02-2005 à 13:49:18
tu utilises un tableau ou un arbre pour le représenter ?
Lorsqu'on retire l'element prioritaire du tas (O(1)), tu dois prendre le dernier element de ton tas et le mettre au debut...puis le decaler dans le tas tant qu'il est moins prioritaire.(O(log(n)))