Diccionaris

Capítols

1. 3.1
   El TAD diccionari

   Afegir, esborrar i consultar per clau. Veuràs les implementacions possibles i el cost de cadascuna.

   Llegit
2. 3.2
   Taules de hash

   Una funció de hash converteix la clau en una posició. Si està ben feta, les operacions són de cost constant en mitjana.

   Llegit
3. 3.3
   Arbres binaris de cerca

   Un arbre on cada node és més gran que els de l'esquerra i més petit que els de la dreta. Cerca, inserció i esborrat.

   Llegit
4. 3.4
   Arbres AVL

   Un ABC que es manté equilibrat amb rotacions. Així totes les operacions són logarítmiques també en el cas pitjor.

   Llegit
5. 3.5
   Consolidació

   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.

   Llegit