W dniu 2013-03-28 08:55, firr kenobi pisze:

> a czym sie rozni hashowana od niehashowanej w sensie sprawnosci ?

Zwykła mapa [std::map] jest implementowana na drzewach,
czerwonoczarnych bodajże.
"Hashowana" [std::unodrered_set] to zwykłą tablica hashująca.

Pewne rzeczy lepiej robić na jednej, pewne na drugiej.


> (nigdy nie uzywalem tego
> hashowania i jakos nawet specjalnie nie
> przepadam za tym pojeciem poki co nigdy
> nie bylo mi potrzebne)I jak realizowane
> jest wstawianie/wyszukiwanie czy dany element
> juz jest wstawiony? Trzyma sie posortowane
> drzewo?

http://pl.wikipedia.org/wiki/Tablica_mieszaj%C4%85ca
google, książka do algorytmów i czytaj.

pzdr
bartekltg