title: Trie vs red-black tree: which is better in space and time？
body: <p>Tries and red-black trees are very efficient for storing strings.</p>
  
  <p>Which has better time complexity?  How about space complexity?</p>