Insertion

La fonction d'insertion prend deux paramètres : un objet à insérer et la file de priorité dans laquelle l'objet doit être inséré. Cette opération ne renvoie pas de valeur utile. Une extension ultérieure peut renvoyer soit la file soit l'objet.

Il est nécessaire de déterminer l'action à entreprendre dans le cas où un objet avec la même clé que celle de l'objet à insérer existe déjà dans la file de priorité. Étant données les applications habituelles de ce type abstrait, l'action la plus raisonnable est de permettre à plusieurs éléments ayant la même clé d'exister dans la file. L'ordre interne entre ces objets ne sera pas forcément préservé, c'est-à-dire que l'ordre dans lequel ces deux objets seront supprimés par la fonction de suppression de l'objet minimal n'est pas défini.



Irene DURAND
2011-10-14