File à priorités
- File à priorités
-
File à priorités
En informatique, une file à priorités est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations:
- insérer un élément
- supprimer le plus grand élément
- tester si la file à priorités est vide ou pas
Les principales implémentations de ces files à priorités sont le tas, le tas binomial et le tas de Fibonacci.
- Portail de l’informatique
Catégorie : Structure de données
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article File à priorités de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
File a priorites — File à priorités En informatique, une file à priorités est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations: insérer un élément supprimer le plus grand élément tester si la file à priorités est vide ou pas Les… … Wikipédia en Français
File À Priorités — En informatique, une file à priorités est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations: insérer un élément supprimer le plus grand élément tester si la file à priorités est vide ou pas Les principales… … Wikipédia en Français
File à priorité — File à priorités En informatique, une file à priorités est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations: insérer un élément supprimer le plus grand élément tester si la file à priorités est vide ou pas Les… … Wikipédia en Français
File (Structure De Données) — Pour les articles homonymes, voir File. Pour les articles homophones, voir Fil et Phil. En informatique, une file ( queue en anglais ) est une structure de données basée sur le principe PEPS (Premier entré, premier sorti), en an … Wikipédia en Français
File (structure de donnees) — File (structure de données) Pour les articles homonymes, voir File. Pour les articles homophones, voir Fil et Phil. En informatique, une file ( queue en anglais ) est une structure de données basée sur le principe PEPS (Premier entré,… … Wikipédia en Français
File (structure de données) — Pour les articles homonymes, voir File. Pour les articles homophones, voir Fil et Phil. En informatique, une file ( queue en anglais ) est une structure de données basée sur le principe du Premier entré, premier sorti, en anglais FIFO… … Wikipédia en Français
File d'attente — à Berlin pour un concert en 1988. Une file d attente est un regroupement d individus attendant de manière organisée quelque chose. Les files d attente résultent d une demande supérieure à la capacité d écoulement d une offre (un bien ou un… … Wikipédia en Français
file d'attente — ● loc. f. ►TYPE Ensemble d objets dans lequel le premier disponible est aussi le premier à y avoir été placé. Voir FIFO, queue. Avec un système de priorités, le premier entré n est en fait pas toujours le premier servi, mais il est sûr d être… … Dictionnaire d'informatique francophone
Données struturées — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… … Wikipédia en Français
Structuration des données — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… … Wikipédia en Français