@@ -59,12 +59,12 @@ msgid ""
5959"\" max heap\" is more common in texts because of its suitability for in-place "
6060"sorting)."
6161msgstr ""
62- "L'API ci-dessous diffère de la file de priorité classique par deux aspects
63- "(a)L 'indiçage commence à zéro. Cela complexifie légèrement la relation "
62+ "L'API ci-dessous diffère de la file de priorité classique par deux aspects : "
63+ "(a)l 'indiçage commence à zéro. Cela complexifie légèrement la relation "
6464"entre l'indice d'un nœud et les indices de ses fils mais est alignée avec "
6565"l'indiçage commençant à zéro que Python utilise. (b) La méthode *pop* "
66- "renvoie le plus petit élément et non le plus grand (appelé «
67- "les manuels scolaires ; le « tas-max
66+ "renvoie le plus petit élément et non le plus grand (appelé « tas-min » dans "
67+ "les manuels scolaires ; le« tas-max » étant généralement plus courant dans "
6868"la littérature car il permet le classement sans tampon)."
6969
7070#: ../Doc/library/heapq.rst:33
@@ -74,8 +74,8 @@ msgid ""
7474"the heap invariant!"
7575msgstr ""
7676"Ces deux points permettent d'aborder le tas comme une liste Python standard "
77- "sans surprisetandis que ``heap."
78- "sort()`` ne modifie pas le tas
77+ "sans surprise : ``heap[0]`` est le plus petit élémentet ``heap.sort()`` "
78+ "conserve l'invariant du tas !"
7979
8080#: ../Doc/library/heapq.rst:37
8181msgid ""
@@ -88,7 +88,7 @@ msgstr ""
8888
8989#: ../Doc/library/heapq.rst:40
9090msgid "The following functions are provided:"
91- msgstr "Les fonctions suivantes sont fournies
91+ msgstr "Les fonctions suivantes sont fournies :"
9292
9393#: ../Doc/library/heapq.rst:45
9494msgid "Push the value *item* onto the *heap*, maintaining the heap invariant."
@@ -267,9 +267,9 @@ msgid ""
267267"Heap elements can be tuples. This is useful for assigning comparison values "
268268"(such as task priorities) alongside the main record being tracked::"
269269msgstr ""
270- "Les éléments d'un tas peuvent être desn -uplets. C'est pratique pour "
270+ "Les éléments d'un tas peuvent être des*n* -uplets. C'est pratique pour "
271271"assigner des valeurs de comparaison (par exemple, des priorités de tâches) "
272- "en plus de l'élément qui est suivi
272+ "en plus de l'élément qui est suivi ::"
273273
274274#: ../Doc/library/heapq.rst:165
275275msgid "Priority Queue Implementation Notes"
@@ -282,15 +282,15 @@ msgid ""
282282msgstr ""
283283"Une `file de priorité <https://fr.wikipedia.org/wiki/File_de_priorit"
284284"%C3%A9>`_ est une application courante des tas et présente plusieurs défis "
285- "d'implémentation
285+ "d'implémentation :"
286286
287287#: ../Doc/library/heapq.rst:170
288288msgid ""
289289"Sort stability: how do you get two tasks with equal priorities to be "
290290"returned in the order they were originally added?"
291291msgstr ""
292- "Stabilité du classement
293- "priorité sont renvoyées dans l'ordre de leur ajout
292+ "Stabilité du classement : comment s'assurer que deux tâches avec la même "
293+ "priorité sont renvoyées dans l'ordre de leur ajout ?"
294294
295295#: ../Doc/library/heapq.rst:173
296296msgid ""
@@ -306,15 +306,15 @@ msgid ""
306306"the heap?"
307307msgstr ""
308308"Si la priorité d'une tâche change, comment la déplacer à sa nouvelle "
309- "position dans le tas
309+ "position dans le tas ?"
310310
311311#: ../Doc/library/heapq.rst:179
312312msgid ""
313313"Or if a pending task needs to be deleted, how do you find it and remove it "
314314"from the queue?"
315315msgstr ""
316316"Si une tâche en attente doit être supprimée, comment la trouver et la "
317- "supprimer de la file
317+ "supprimer de la file ?"
318318
319319#: ../Doc/library/heapq.rst:182
320320msgid ""
@@ -351,7 +351,7 @@ msgstr ""
351351"Supprimer une entrée ou changer sa priorité est plus difficile puisque cela "
352352"romprait l'invariant de la structure de tas. Une solution possible est de "
353353"marquer l'entrée comme supprimée et d'ajouter une nouvelle entrée avec sa "
354- "priorité modifiée
354+ "priorité modifiée ::"
355355
356356#: ../Doc/library/heapq.rst:226
357357msgid "Theory"
@@ -376,7 +376,7 @@ msgid ""
376376"representation for a tournament. The numbers below are *k*, not ``a[k]``::"
377377msgstr ""
378378"L'invariant étrange ci-dessus est une représentation efficace en mémoire "
379- "d'un tournoi. Les nombres ci-dessous sont *k* et non ``a[k]``
379+ "d'un tournoi. Les nombres ci-dessous sont *k* et non ``a[k]`` ::"
380380
381381#: ../Doc/library/heapq.rst:246
382382msgid ""
@@ -399,7 +399,7 @@ msgstr ""
399399"Afin d'occuper moins de mémoire, on remplace le vainqueur lors de sa "
400400"promotion par un autre élément à un plus bas niveau. La règle devient alors "
401401"qu'un nœud et les deux nœuds qu'il chapeaute contiennent trois éléments "
402- "différents, mais le nœud supérieur «
402+ "différents, mais le nœud supérieur « gagne » contre les deux nœuds "
403403"inférieurs."
404404
405405#: ../Doc/library/heapq.rst:255
@@ -414,7 +414,7 @@ msgid ""
414414msgstr ""
415415"Si cet invariant de tas est vérifié à tout instant, alors l'élément à "
416416"l'indice 0 est le vainqueur global. L'algorithme le plus simple pour le "
417- "retirer et trouver le vainqueur «
417+ "retirer et trouver le vainqueur « suivant » consiste à déplacer un perdant "
418418"(par exemple le nœud 30 dans le diagramme ci-dessus) à la position 0, puis à "
419419"faire redescendre cette nouvelle racine dans l'arbre en échangeant sa valeur "
420420"avec celle d'un de ses fils jusqu'à ce que l'invariant soit rétabli. Cette "
@@ -433,11 +433,11 @@ msgid ""
433433"easily go into the heap. So, a heap is a good structure for implementing "
434434"schedulers (this is what I used for my MIDI sequencer :-)."
435435msgstr ""
436- "Une propriété agréable de cet algorithme est qu'il possible d'insérer "
436+ "Une propriété agréable de cet algorithme est qu'ilest possible d'insérer "
437437"efficacement de nouveaux éléments en cours de classement, du moment que les "
438- "éléments insérés ne sont pas «
438+ "éléments insérés ne sont pas « meilleurs » que le dernier élément qui a été "
439439"extrait. Ceci s'avère très utile dans des simulations où l'arbre contient la "
440- "liste des événements arrivants et que la condition de «
440+ "liste des événements arrivants et que la condition de « victoire » est le "
441441"plus petit temps d'exécution planifié. Lorsqu'un événement programme "
442442"l'exécution d'autres événements, ceux-ci sont planifiés pour le futur et "
443443"peuvent donc rejoindre le tas. Ainsi, le tas est une bonne structure pour "
@@ -453,7 +453,7 @@ msgid ""
453453"efficient overall, yet the worst cases might be terrible."
454454msgstr ""
455455"Plusieurs structures ont été étudiées en détail pour implémenter des "
456- "ordonnanceurs et les tas sont bien adaptés
456+ "ordonnanceurs et les tas sont bien adaptés : ils sont raisonnablement "
457457"rapides, leur vitesse est presque constante et le pire cas ne diffère pas "
458458"trop du cas moyen. S'il existe des représentations qui sont plus efficaces "
459459"en général, les pires cas peuvent être terriblement mauvais."
@@ -496,12 +496,12 @@ msgid ""
496496msgstr ""
497497"Qui plus est, si vous écrivez l'élément 0 sur le disque et que vous recevez "
498498"en entrée un élément qui n'est pas adapté au tournoi actuel (parce que sa "
499- "valeur «
499+ "valeur « gagne » par rapport à la dernière valeur de sortie), alors il ne "
500500"peut pas être stocké dans le tas donc la taille de ce dernier diminue. La "
501501"mémoire libérée peut être réutilisée immédiatement pour progressivement "
502502"construire un deuxième tas, qui croit à la même vitesse que le premier "
503503"décroît. Lorsque le premier tas a complètement disparu, vous échangez les "
504- "tas et démarrez une nouvelle séquence. Malin et plutôt efficace
504+ "tas et démarrez une nouvelle séquence. Malin et plutôt efficace !"
505505
506506#: ../Doc/library/heapq.rst:295
507507msgid ""
@@ -534,8 +534,8 @@ msgstr ""
534534"que de la lecture séquentielle, comme les gros lecteurs à bandes, le besoin "
535535"était différent et il fallait être malin pour s'assurer (bien à l'avance) "
536536"que chaque mouvement de bande serait le plus efficace possible (c'est-à-dire "
537- "participerait au mieux à l'«
537+ "participerait au mieux à l'« avancée » de la fusion). Certaines cassettes "
538538"pouvaient même lire à l'envers et cela était aussi utilisé pour éviter de "
539539"remonter dans le temps. Croyez-moi, les bons tris sur bandes étaient "
540- "spectaculaires à regarder
541- "le Grand Art
540+ "spectaculaires à regarder ! Depuis la nuit des temps, trier a toujours été "
541+ "le Grand Art ! ☺"