Intrebare STL

[•MciprianM]

Am nevoie de o structura care sa aiba urmatoarele proprietati:
-- sa suporte inserare
-- sa suporte cautarea unui element compus dupa cheie
-- sa suporte modificare unui camp al unui element compus din structura ( diferit de cheie )
-- sa suporte o parcurgere de la inceput la sfarsit

Precizari:
-- inserarea se executa de O(n) ori
-- parcurgerea si modificarea unui camp se esecuta de O(n^3) ori
-- cautarea se executa de O(n^4) ori
-- de mentionat ca modificarea unui camp al unui element se executa pe elementul gasit de cautare
-- cautarea se executa de fiecare data doar dupa executarea unei parcurgeri

Ce structura sau ce combinatie de structuri sa folosesc pentru a obtine un timp cat mai bun si memorie cat mai putina?

[•alexandru92]

Ai putea folosi map, nu suporta modificarea chei de cautare, doar a elementelor de la cheia resprectiva.  Timpul pentru inserare, cautare, sterge a unui element este logaritmic.
Sau poate un hash_map ?