Différences

Ci-dessous, les différences entre deux révisions de la page.

--- doc:donnees:stockage [2020/04/26 23:54] – Conversion de <note> vers <WRAP> root
+++ doc:donnees:stockage [2020/05/11 00:24] (Version actuelle) – Suppression de la taille par défaut pour les images root
@@ Ligne 29: / Ligne 29: @@
 ====File de priorité (Queue)====
 ===Stockage interne sous forme d'un tableau===
-Principe [[https://www.cs.auckland.ac.nz/software/AlgAnim/heaps.html|Data Structures and Algorithms_ Heaps]], {{ doc:donnees:stockage:data_structures_and_algorithms_heaps.mhtml |Archive}}
+Principe [[https://www.cs.auckland.ac.nz/software/AlgAnim/heaps.html|Data Structures and Algorithms_ Heaps]] {{ :doc:donnees:stockage:data_structures_and_algorithms_heaps_2020-04-29_6_23_14_pm_.html |Archive du 1998 le 29/04/2020}}
-{{:doc:donnees:stockage:heap5.gif?301|}}{{:doc:donnees:stockage:heap6.gif?271|}}
+{{:doc:donnees:stockage:heap5.gif|}}{{:doc:donnees:stockage:heap6.gif|}}
 Tous les nœuds d'une rang horizontal doivent être remplis avant de passer au rang inférieur. Le rang en cours se remplit de gauche à droite sans laisser de nœud vide.
@@ Ligne 40: / Ligne 40: @@
 ^ Type ^ Insertion ^ Commentaire ^ Exemple ^
 | Heap \\ Une donnée par nœud. Jusqu'à deux enfants. | __Insertion__ : on insère le nœud à la suite de l'arbre. \\ __Optimisation__ : on remonte le nœud jusqu'à ce que la valeur du nœud parent soit supérieure. | [[http://www.eecs.wsu.edu/~ananth/CptS223/Lectures/heaps.pdf|Source]], {{ doc:donnees:stockage:heaps.pdf |Archive}} | Représentation \\ {{:doc:donnees:stockage:2-priority_queues-1-heap.png?200|}} |
-| d-ary heap \\ Une donnée par nœud. Jusqu'à d enfants. | Identique à Heap. \\ Aucun tri entre les enfants. | [[http://blog.mischel.com/2013/10/05/the-d-ary-heap/|Source]], {{ doc:donnees:stockage:the_d-ary_heap_jim_s_random_notes.mhtml |Archive}} | Représentation \\ {{:doc:donnees:stockage:2-priority_queues-2-d-ary_heap.png?200|}} |
+| d-ary heap \\ Une donnée par nœud. Jusqu'à d enfants. | Identique à Heap. \\ Aucun tri entre les enfants. | [[http://blog.mischel.com/2013/10/05/the-d-ary-heap/|Source]] {{ :doc:donnees:stockage:the_d-ary_heap_jim_s_random_notes_2020-04-29_6_38_57_pm_.html |Archive du 05/10/2013 le 29/04/2020}} | Représentation \\ {{:doc:donnees:stockage:2-priority_queues-2-d-ary_heap.png?200|}} |
 ===Stockage interne sous forme d'arbres===