Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1736 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  tas max supprimer cle

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

tas max supprimer cle

n°966358
nohack
Posté le 30-01-2005 à 21:33:03  profilanswer
 

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
       

mood
Publicité
Posté le 30-01-2005 à 21:33:03  profilanswer
 

n°968234
Giz
Posté le 01-02-2005 à 13:49:18  profilanswer
 

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)))


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  tas max supprimer cle

 

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 uploadSupprimer une ligne d'un fichier
Supprimer une ligne d'une table MySQLune fonction pour supprimer les répétitions dans un formulaire
Plus de sujets relatifs à : tas max supprimer cle


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR