@@ -60,12 +60,12 @@ msgid ""
6060"\" max heap\" is more common in texts because of its suitability for in-place "
6161"sorting)."
6262msgstr ""
63- "L'API ci-dessous diffère de la file de priorité classique par deux aspects
64- "(a)L 'indiçage commence à zéro. Cela complexifie légèrement la relation "
63+ "L'API ci-dessous diffère de la file de priorité classique par deux aspects : "
64+ "(a)l 'indiçage commence à zéro. Cela complexifie légèrement la relation "
6565"entre l'indice d'un nœud et les indices de ses fils mais est alignée avec "
6666"l'indiçage commençant à zéro que Python utilise. (b) La méthode *pop* "
67- "renvoie le plus petit élément et non le plus grand (appelé «
68- "les manuels scolaires ; le « tas-max
67+ "renvoie le plus petit élément et non le plus grand (appelé « tas-min » dans "
68+ "les manuels scolaires ; le« tas-max » étant généralement plus courant dans "
6969"la littérature car il permet le classement sans tampon)."
7070
7171#: ../Doc/library/heapq.rst:33
@@ -75,8 +75,8 @@ msgid ""
7575"the heap invariant!"
7676msgstr ""
7777"Ces deux points permettent d'aborder le tas comme une liste Python standard "
78- "sans surprisetandis que ``heap."
79- "sort()`` ne modifie pas le tas
78+ "sans surprise : ``heap[0]`` est le plus petit élémentet ``heap.sort()`` "
79+ "conserve l'invariant du tas !"
8080
8181#: ../Doc/library/heapq.rst:37
8282msgid ""
@@ -89,7 +89,7 @@ msgstr ""
8989
9090#: ../Doc/library/heapq.rst:40
9191msgid "The following functions are provided:"
92- msgstr "Les fonctions suivantes sont fournies
92+ msgstr "Les fonctions suivantes sont fournies :"
9393
9494#: ../Doc/library/heapq.rst:45
9595msgid "Push the value *item* onto the *heap*, maintaining the heap invariant."
@@ -268,7 +268,7 @@ msgid ""
268268"Heap elements can be tuples. This is useful for assigning comparison values "
269269"(such as task priorities) alongside the main record being tracked::"
270270msgstr ""
271- "Les éléments d'un tas peuvent être desn -uplets. C'est pratique pour "
271+ "Les éléments d'un tas peuvent être des*n* -uplets. C'est pratique pour "
272272"assigner des valeurs de comparaison (par exemple, des priorités de tâches) "
273273"en plus de l'élément qui est suivi ::"
274274
@@ -283,15 +283,15 @@ msgid ""
283283msgstr ""
284284"Une `file de priorité <https://fr.wikipedia.org/wiki/File_de_priorit"
285285"%C3%A9>`_ est une application courante des tas et présente plusieurs défis "
286- "d'implémentation
286+ "d'implémentation :"
287287
288288#: ../Doc/library/heapq.rst:170
289289msgid ""
290290"Sort stability: how do you get two tasks with equal priorities to be "
291291"returned in the order they were originally added?"
292292msgstr ""
293- "Stabilité du classement
294- "priorité sont renvoyées dans l'ordre de leur ajout
293+ "Stabilité du classement : comment s'assurer que deux tâches avec la même "
294+ "priorité sont renvoyées dans l'ordre de leur ajout ?"
295295
296296#: ../Doc/library/heapq.rst:173
297297msgid ""
@@ -307,15 +307,15 @@ msgid ""
307307"the heap?"
308308msgstr ""
309309"Si la priorité d'une tâche change, comment la déplacer à sa nouvelle "
310- "position dans le tas
310+ "position dans le tas ?"
311311
312312#: ../Doc/library/heapq.rst:179
313313msgid ""
314314"Or if a pending task needs to be deleted, how do you find it and remove it "
315315"from the queue?"
316316msgstr ""
317317"Si une tâche en attente doit être supprimée, comment la trouver et la "
318- "supprimer de la file
318+ "supprimer de la file ?"
319319
320320#: ../Doc/library/heapq.rst:182
321321msgid ""
@@ -400,7 +400,7 @@ msgstr ""
400400"Afin d'occuper moins de mémoire, on remplace le vainqueur lors de sa "
401401"promotion par un autre élément à un plus bas niveau. La règle devient alors "
402402"qu'un nœud et les deux nœuds qu'il chapeaute contiennent trois éléments "
403- "différents, mais le nœud supérieur «
403+ "différents, mais le nœud supérieur « gagne » contre les deux nœuds "
404404"inférieurs."
405405
406406#: ../Doc/library/heapq.rst:255
@@ -415,7 +415,7 @@ msgid ""
415415msgstr ""
416416"Si cet invariant de tas est vérifié à tout instant, alors l'élément à "
417417"l'indice 0 est le vainqueur global. L'algorithme le plus simple pour le "
418- "retirer et trouver le vainqueur «
418+ "retirer et trouver le vainqueur « suivant » consiste à déplacer un perdant "
419419"(par exemple le nœud 30 dans le diagramme ci-dessus) à la position 0, puis à "
420420"faire redescendre cette nouvelle racine dans l'arbre en échangeant sa valeur "
421421"avec celle d'un de ses fils jusqu'à ce que l'invariant soit rétabli. Cette "
@@ -434,11 +434,11 @@ msgid ""
434434"easily go into the heap. So, a heap is a good structure for implementing "
435435"schedulers (this is what I used for my MIDI sequencer :-)."
436436msgstr ""
437- "Une propriété agréable de cet algorithme est qu'il possible d'insérer "
437+ "Une propriété agréable de cet algorithme est qu'ilest possible d'insérer "
438438"efficacement de nouveaux éléments en cours de classement, du moment que les "
439- "éléments insérés ne sont pas «
439+ "éléments insérés ne sont pas « meilleurs » que le dernier élément qui a été "
440440"extrait. Ceci s'avère très utile dans des simulations où l'arbre contient la "
441- "liste des événements arrivants et que la condition de «
441+ "liste des événements arrivants et que la condition de « victoire » est le "
442442"plus petit temps d'exécution planifié. Lorsqu'un événement programme "
443443"l'exécution d'autres événements, ceux-ci sont planifiés pour le futur et "
444444"peuvent donc rejoindre le tas. Ainsi, le tas est une bonne structure pour "
@@ -454,7 +454,7 @@ msgid ""
454454"efficient overall, yet the worst cases might be terrible."
455455msgstr ""
456456"Plusieurs structures ont été étudiées en détail pour implémenter des "
457- "ordonnanceurs et les tas sont bien adaptés
457+ "ordonnanceurs et les tas sont bien adaptés : ils sont raisonnablement "
458458"rapides, leur vitesse est presque constante et le pire cas ne diffère pas "
459459"trop du cas moyen. S'il existe des représentations qui sont plus efficaces "
460460"en général, les pires cas peuvent être terriblement mauvais."
@@ -497,12 +497,12 @@ msgid ""
497497msgstr ""
498498"Qui plus est, si vous écrivez l'élément 0 sur le disque et que vous recevez "
499499"en entrée un élément qui n'est pas adapté au tournoi actuel (parce que sa "
500- "valeur «
500+ "valeur « gagne » par rapport à la dernière valeur de sortie), alors il ne "
501501"peut pas être stocké dans le tas donc la taille de ce dernier diminue. La "
502502"mémoire libérée peut être réutilisée immédiatement pour progressivement "
503503"construire un deuxième tas, qui croit à la même vitesse que le premier "
504504"décroît. Lorsque le premier tas a complètement disparu, vous échangez les "
505- "tas et démarrez une nouvelle séquence. Malin et plutôt efficace
505+ "tas et démarrez une nouvelle séquence. Malin et plutôt efficace !"
506506
507507#: ../Doc/library/heapq.rst:295
508508msgid ""
@@ -535,8 +535,8 @@ msgstr ""
535535"que de la lecture séquentielle, comme les gros lecteurs à bandes, le besoin "
536536"était différent et il fallait être malin pour s'assurer (bien à l'avance) "
537537"que chaque mouvement de bande serait le plus efficace possible (c'est-à-dire "
538- "participerait au mieux à l'«
538+ "participerait au mieux à l'« avancée » de la fusion). Certaines cassettes "
539539"pouvaient même lire à l'envers et cela était aussi utilisé pour éviter de "
540540"remonter dans le temps. Croyez-moi, les bons tris sur bandes étaient "
541- "spectaculaires à regarder
542- "le Grand Art
541+ "spectaculaires à regarder ! Depuis la nuit des temps, trier a toujours été "
542+ "le Grand Art ! ☺"