@cosmin: Cand am zis multime ma gandeam mai mult la faptul ca intr-o multime nu poate exista acelasi element de 2 ori, si astfel atunci cand sterg un element e clar ce se intampla. Am uitat insa acest lucru pe parcurs si am uitat sa precizez ca daca un element e deja in heap nu mai intra inca o data si de asemenea am uitat sa pun elementele mai mici ca 100000 ca sa se poate verifica usor acest lucru.
@paul
1. o sa bag un test cu 40000 de inserturi si 40000 de operatii de stergere a minimului si restul queryuri.

2. O sa bag o sursa si sa vad cum fac un test mare. O sa bag 100 000 de elemente la inceput si apoi multe inserturi si stergeri, ca queryurile merg in O(1).

2. O sa bag o sursa si sa vad cum fac un test mare.

3. Ma gandeam sa las articolu ala, dar ok explic
4. Caut acuma