title: Is a trie equivalent to std::map<std::string, int> in C++?
body: <p>Is the usual implementation of a <a href="https://en.wikipedia.org/wiki/Trie" rel="nofollow noreferrer">trie</a> equivalent to </p>
  
  <p><code>std::map&lt;std::string, int&gt;</code></p>
  
  <p>in C++?</p>
  
  <p>By equivalence, I mean: do they have the same space complexity, and does their respective operation have the same time complexity?</p>