Diccionaris i Conjunts

Aquesta pràctica es resol amb el Jutge.

Té interès fer servir la documentació de la llibreria estàndard de C++ per al pair<T1,T2> i la classe map<K,V>:

• std::pair<T1,T2>
• std::map<K,V>

Exercicis

Pairs:

• Z95513: Divisió i Mòdul. Practicar el pair<T1,T2>.

• U77364: Llista de Parelles. Recórrer un map<K,V>.

Arbres de cerca:

• V12327: Mostra els valors d'un BST per ordre.

• Y96513: Mínim i màxim d'un BST.

• W75159: Cerca a un BST.

• Y74034: Inserció a un BST.

Maps:

• S50027: Morse. Cerca en un diccionari.

• V81307: Diccionari. Cerca en un diccionari (eficiència).

• X34352: Freqüència de paraules amb diccionaris. Tècnica del diccionari de comptadors (1).

• Y23369: Suma Fruites. Tècnica del diccionari de comptadors (2).

• X79905: Freqüència de paraules amb diccionaris (i esborrat). Diccionari de comptadors amb esborrat.

• V42348: Ok Cupid. Diccionari de vectors.

Sets:

• X83904: Activitats esportives. Intersecció de conjunts.

• X51146: Activitats esportives ordenades. Intersecció de conjunts (eficiència).