tas max supprimer cle
tas max supprimer cle - Algo - Programmation
Marsh 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)))
Sujets relatifs:
- Vecteur: supprimer un élément
- [Access]supprimer donnée dans une table et archiver dans une autre
- supprimer un objet d'un array [resolu]
- supprimer la plus petite valeur
- Supprimer un dossier "vide ou non vide"
- supprimer une variable d'une variable, est-ce possible ?
- Supprimer un fichier uploadé avec aspsmart upload
- Supprimer une ligne d'un fichier
- Supprimer une ligne d'une table MySQL
- une fonction pour supprimer les répétitions dans un formulaire
Marsh Posté le 30-01-2005 à 21:33:03
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