EDA · Tema 4
Cues de prioritat
Una estructura que et dona sempre l'element més prioritari. Els heaps i l'ordenació per heapsort.
Capítols
- 4.1El TAD cua de prioritatLlegit
Afegir elements i treure sempre el mínim (o el màxim). Veuràs per a què serveix i com s'usa a C++.
- 4.2HeapsLlegit
Un arbre binari complet desat en un vector on cada pare és menor que els fills. Inserció i extracció en temps logarítmic.
- 4.3HeapsortLlegit
Ordenar un vector convertint-lo en heap i traient-ne el màxim un cop i un altre.
- 4.4ConsolidacióLlegit
Repàs de tot el tema en una sola pàgina: les idees clau de cada capítol, com encaixen entre elles i els errors més habituals. Ideal per repassar abans de l'examen.