map<...>.find

[sachin_mzn]

Hi,

When we use find method over a STL map. which searching algorithm is
used internally. Is it a hash search?
Or map implementation internally decide depending on element.

-Sachin

 

[Rolf Magnus]

Hi,

When we use find method over a STL map. which searching algorithm is
used internally.

Implementation defined. Usually, it's a binary tree search.